Zeichen vergleichen

[Vfl1848Bochum]

Hallo Java Forum!!

Ich habe ein Problem mit folgender Aufgabenstellung:

Schreiben Sie ein Java-Programm, dass 2 Wörter von der Konsole entgegen nimmt und dann die Anzahl der Buchstaben, die in beiden Wörtern vorkommen, auf der Konsole ausgibt.

Beispiel:
Eingabe1: Technik
Eingabe2: Wissenschaft
Ausgabe: 3 // gemeinsame Buchstaben t, e, n


Ich weiß nicht wie das gehen soll und hoffe ihr wisst wie's geht!

Danke

 

[eRaaaa]

? Sorry, mag an Schlafmangel liegen, aber was ist mit c,h,i? Groß-und Kleinschreibung ist irrelevant?

 

[Vfl1848Bochum]

Ja Groß-Kleinschreibung ist irrelevant

Die Die Buchstaben behören auch dazu.

Beispiel:
Eingabe1: Technik
Eingabe2: Wissenschaft
Ausgabe: 6 // gemeinsame Buchstaben t, e, c, h , n, i

Jetzt müsste es stimmen

 

[nickname]

und mit 's' und 'f' ??

da bietet sich die Methode "length" an.

String s = "Hallo meine Name ist Hase";
int i = s.length();
System.out.println("" + i)
Ausgabe ist "selber ausprobieren"


gruß nickname

 

[eRaaaa]

und mit 's' und 'f' ??

hää?

Also, ich würde erstmal beide Strings (.toLowerCase()) verwandeln, dann zwei for-Schleifen => s1.charAt(i) == s2.charAt(j) ?. --> Zähler hochzählen, char ausgeben...das wars

 

[Vfl1848Bochum]

da bietet sich die Methode "length" an.

String s = "Hallo meine Name ist Hase";
int i = s.length();
System.out.println("" + i)
Ausgabe ist "selber ausprobieren"

Bei deinem Vorschlag gibt er mir doch jetzt die länge des Strings aus!?
es sollen aber 2 Eingaben getätigt werden und dann miteinander verglichen werden. die Buchstaben die in beiden eingaben vorhanden waren sollen ausgegeben werden. Es soll auch die anzahl der Buchstaben ausgegeben werden.

Gruß

 

[ABCDEFG]

Prüf erstmal welches Wort "kleiner" ist.
Und dann in der for-Schleife. Nimmste jeden Buchstaben des "kleineren" Wortes und prüfst mit der contains Methode ob der Buchstabe in dem anderen Wort vorkommt. Wenn ja, erhöhst du irgendeine ganzzahl Variable um 1 und fügt das Zeichen/den Buchstaben z.B einem StringBuilder hinzu.

 

[nickname]

hä, man sollte doch immer genauer die Aufgabenstellung lesen... pfeif... das hat mich mal eine Note gekostet...:rtfm:


gruß nickname

 

[Mujahiddin]

String s = "Wissenschaft";
String f = "Technik";
String[] s1 = new String[s.length()];
String[] f1 = new String[f.length()];
String gleicheBuchstaben = "";
for(int i=0; i<s.length(); i++)
{
   s1[i] = Character.toString(s.charAt(i));
}
for(int i=0; i<f.length(); i++)
{
   f1[i] = Character.toString(f.charAt(i));
}
for(int i=0; i<s1.length; i++)
{
   for(int j=0; j<f1.length; j++)
   {
      if(s1[i].contentEquals(f1[j]))
      {
          gleicheBuchstaben = gleicheBuchstaben + ", " + f1[j];
      }
   }
}
System.out.println("Ausgabe 1: " + s);
System.out.println("Ausgabe 2: " + f);
System.out.println("Gleiche Buchstaben: " + gleicheBuchstaben);
System.out.println("Anzahl gleicher Buchstaben: " + gleicheBuchstaben.length());

 

[eRaaaa]

String s = "Wissenschaft";
String f = "Technik";
String[] s1 = new String[s.length()];
String[] f1 = new String[f.length()];
String gleicheBuchstaben = "";
for(int i=0; i<s.length(); i++)
{
   s1[i] = Character.toString(s.charAt(i));
}
for(int i=0; i<f.length(); i++)
{
   f1[i] = Character.toString(f.charAt(i));
}
for(int i=0; i<s1.length; i++)
{
   for(int j=0; j<f1.length; j++)
   {
      if(s1[i].contentEquals(f1[j]))
      {
          gleicheBuchstaben = gleicheBuchstaben + ", " + f1[j];
      }
   }
}
System.out.println("Ausgabe 1: " + s);
System.out.println("Ausgabe 2: " + f);
System.out.println("Gleiche Buchstaben: " + gleicheBuchstaben);
System.out.println("Anzahl gleicher Buchstaben: " + gleicheBuchstaben.length());

Also, mal davon abgesehen, dass dies nicht korrekt funktioniert und der TO sicherlich nichts davon hat, eine Komplettlösung zu veröffentlichen, geht das auch einfacher

Mal ne Nebenfrage: Sollen die Buchstaben dann eig. sortiert ausgegeben werden?

 

[Vfl1848Bochum]

Das gibt Eclipse aus:

Ausgabe 1: Wissenschaft
Ausgabe 2: Technik
Gleiche Buchstaben: iench
Anzahl gleicher Buchstaben: 5


Da fehlt aber das "t"

Trotz dem Danke

 

[Vfl1848Bochum]

Mal ne Nebenfrage: Sollen die Buchstaben dann eig. sortiert ausgegeben werden?

Das ist egal.

Wenn du aber einen einfacheren WEg hast dann poste ihn hier bitte.

Gruß

 

[Mujahiddin]

^^ Okay, war fehlerhaft, habs grad in Eclipse eingegeben.

public class Buchstabensalat 
{
	public Buchstabensalat()
	{}
	public static void main(String[] args)
	{
		String s = "Wissenschaft";
		String f = "Technik";
		String[] s1 = new String[s.length()];
		String[] f1 = new String[f.length()];
		String gleicheBuchstaben = "";
		int anzahl = 0;
		for(int i=0; i<s.length(); i++)
		{
			s1[i] = Character.toString(s.charAt(i)).toLowerCase();
		}
		for(int i=0; i<f.length(); i++)
		{
			f1[i] = Character.toString(f.charAt(i)).toLowerCase();
		}
		for(int i=0; i<s1.length; i++)
		{
			for(int j=0; j<f1.length; j++)
			{
				if(s1[i].contentEquals(f1[j]))
				{
					if(gleicheBuchstaben.length() == 0)
					{
						gleicheBuchstaben = f1[j];
						anzahl = 1;
					}
					else
					{
						gleicheBuchstaben = gleicheBuchstaben + ", " + f1[j];
						anzahl = anzahl + 1;
					}
					
				}
			}
		}
		System.out.println("Ausgabe 1: " + s);
		System.out.println("Ausgabe 2: " + f);
		System.out.println("Gleiche Buchstaben: " + gleicheBuchstaben);
		System.out.println("Anzahl gleicher Buchstaben: " + anzahl);
	}
}

Das hier müsste klappen.

 

[eRaaaa]

Naja, da nun eh schon Lösungen gepostet wurden:

	String s1 = "Technik".toLowerCase();
	String s2 = "Wissenschaft".toLowerCase();
	StringBuilder sb = new StringBuilder();
	for (int i = 0; i < s1.length(); i++) {
	    for (int j = 0; j < s2.length(); j++) {
		if (s1.charAt(i) == s2.charAt(j)) {
		    sb.append(s1.charAt(i)).append(",");
		}
	    }
	}
	System.out.print(sb.length() / 2 + " gemeinsame Buchstaben ");
	System.out.println(sb);

Bringt dich natürlich nicht weiter, wenn du es selbst nicht versuchst ;/

 

[Vfl1848Bochum]

Danke jetzt gehts!!

 

[JanHH]

Die Lösung, beide Strings in Schleifen durchzugehen (den einen jeweils pro Zeichen des anderen in der inneren Schleife) ist nicht gerade optimal. Bei zwei Strings mit je 10.000 Zeichen hat man dann 100 Millionen mal das Ausführen des innersten Codeblocks.

Lieber so:

int[] codes=new int[256];

for(int i=0;i<256;i++)
   codes[i]=0;

for(int i=0;i<s1.length();i++)
   codes[(int)(s1.charAt(i))]++;
for(int i=0;i<s2.length();i++)
   codes[(int)(s2.charAt(i))]++;

int count=0;
for(int i=0;i<256;i++)
   if(codes[i]==2)
      count++;

 

[Landei]

Wenn hier einige schon mit char-Arrays hantieren: Man braucht dafür keine Schleife, es gibt eine Methode String.toCharArray().

 

[JanHH]

Mein Code funktioniert so aber auch noch nicht, ist mir aufgefallen.. kleine Modifikationen notwendig. Wollte aber auch nur auf den Algorithmus an sich hinweisen.