arrays

[Filip]

	public static boolean istAnagramm(String a, String b) {
		int [] argsa = new int[a.length()];
		int [] argsb = new int[b.length()];

		int i = 0; int j = 0;
		
		while(i < a.length()){
			argsa[i] = buchstabeZuZahl(a.substring(i, i+1));
			i++;}
		
		while(i < b.length()){
			argsb[j] = buchstabeZuZahl(b.substring(j, j+1));
			j++;}

	if (argsa[0] == argsb[0]){ return true;} else { return false;}

Hi!

Der Methode istAnagramm werden zwei string übergeben. Danach werden zwei arrays ertsellt, die genau soviel speicherplätze haben sollen wie die Strings Buchstaben haben. Im folgenden wird jedem Buchstaben eine Zahl von 1 bis 26 zugeordnet. Ganz unten wollte ich testen, ob es klappt, aber die Methode gibt mir ein false wieder wenn ich als String "aa" und "aa" eingebe. Warum?

 

[Oni]

was mach deine methode buchstabeZuZahl ? sieht ansonsten richtig aus.

 

[Filip]

	/**Bildet einen Buchstaben zeichen auf eine Zahl ab (a => 1, b => 2, ... , z => 26, sonst 0)*/
	public static int buchstabeZuZahl(String zeichen) {
		return (gueltigeZeichen.indexOf(zeichen)+1);

Das war schon gegeben. Ich habe dann mal nachgeschaut und es so verstanden, dass er einfach Buchstaben in Zahlen umwandelt. Ich verstehe aber auch nciht was die +1 dort soll.

 

[Murray]

Die zweite Schleife beginnt nicht bei 0, sondern beim Endwert der ersten.

Mach mal in Zeile 11 in der while-Bedingung aus dem i ein j.

Solche Fehler kann man vermeiden, wenn man die Schleifenzähler in der Schleife deklariert:

while( int i < a) {
  /*  ... */
  i++;
}

 

[Filip]

Danke, aber das ganz übersehen..

 

[Oni]

Werde ich jetzt auch nicht schlau darauß...

bau einfach mal ein:

System.out.println("Array1 = " +argsa[0]);
System.out.println("Array2 = " +argsb[0]);

und guck mal was er für Zahlen ausgibt.

 

[Bleiglanz]

argsa[0] == argsb[0]

ist doch nur der erste Eintrag -> java.util.Arrays.equals

und warum nimmt du nicht String#toCharArray?

zum Anagramm

http://www.java-forum.org/de/viewtopic.php?t=25711

 

[Murray]

	/**Bildet einen Buchstaben zeichen auf eine Zahl ab (a => 1, b => 2, ... , z => 26, sonst 0)*/
	public static int buchstabeZuZahl(String zeichen) {
		return (gueltigeZeichen.indexOf(zeichen)+1);

Das war schon gegeben. Ich habe dann mal nachgeschaut und es so verstanden, dass er einfach Buchstaben in Zahlen umwandelt. Ich verstehe aber auch nciht was die +1 dort soll.

Vermutlich steht irgendwo noch

static String gueltigeZeichen="abcdefghijklmnopqrstuvwxyz";

String.indexOf( String substr) liefert (nullbasiert) die Position einer Zeichenkette innerhalb eines anderen Strings

"abcde".indexOf( "a") -> 0
"abcde".indexOf( "c") -> 2
"abcde".indexOf( "cd") -> 2
"abcde".indexOf( "x") -> -1

Wenn das +1 da also nicht stünde, würde die Methode a auf 0, b auf 1, ..., z auf 25 abbilden

 

[Filip]

Wir müssen uns an die Vorgaben im Quelltext halten.

 

[Murray]

argsa[0] == argsb[0]

ist doch nur der erste Eintrag -> java.util.Arrays.equals

Ich hatte ihn so verstanden, dass diese Anweisung nur dazu dienen sollte, zu testen, ob das Anlegen der Arrays soweit geklappt hat (was man so natürlich nur für das erste Zeichen tut). Dem Test auf eine Anagramm ist man mit der Umwandlung in Zahlen noch nicht wesentlich näher gekommen.

 

[Guest]

public static boolean istAnagramm(String a, String b)
	{
	boolean returnValue = true;	
	if( a.length() == b.length() )
	{
		int i = 0; int j = 0; 
		int [] argsa = new int[a.length()];
		int [] argsb = new int[b.length()];
		while( i < a.length() ){ argsa[i] = buchstabeZuZahl(a.substring(i, i+1));i++;}
		while( j < b.length() ){ argsb[j] = buchstabeZuZahl(b.substring(j, j+1));j++;}
	
		for(i = 0; i < a.length(); i++)	
		{
			if(returnValue){
				j = 0;
				while(argsa[i] == argsb[j]){
					returnValue = true; 
					j++;}
			} else { 
			return returnValue = false;}
		}
	 return returnValue;

	} else { 
	
	return returnValue = false;}
	}

Ich habe das Programm nun zu ende geschrieben, aber wenn ich dem Programm aa und aa als String 1 und 2 übergebe, kommt eine Fehler bei ausführen. Könnt ihr mir vielleicht ein paar Hinweise geben?

 

[Guest]

Mir ist gerade aufgefallen, dass dort ein schlimmer Fehler enthalten ist...ups..

 

[Filip]

Ich glaube, dass ich es dieses Mal geschafft habe, aber irgendwie stimmt dort was nicht. Ich bin schon auf der Suche.

	public static boolean istAnagramm(String a, String b)
	{
	boolean returnValue = false;
	if( a.length() == b.length() )
	{
		int i = 0; int j = 0; 
		int [] argsa = new int[ a.length() ];
		int [] argsb = new int[ b.length() ];
		while( i < a.length() ) { argsa[i] = buchstabeZuZahl(a.substring(i, i+1)); i++; }
		while( j < b.length() ) { argsb[j] = buchstabeZuZahl(b.substring(j, j+1)); j++; }
	
		for( i = 0; i < a.length(); i++ )	
		{		
				returnValue = false;
				for( j = 0; returnValue == false || j < a.length(); j++ ){
					if( argsa[i] == argsb[j] )
					{
						returnValue = true;
					} else { 
						returnValue = false; 
					}

			if( !returnValue ) { return returnValue; }
			}
		
		}
		return returnValue;

	} else { return returnValue = false; }
	}

Ich habe das nun so geschrieben, dass in der inntersten For-Schleife ein gleiches array gefunden werden soll. Falls sind wird die Schleife durch das return beendet. Wenn ich dem Programm nun zwei String übergebe, dann sagt er mir nur true, wenn ich aa und aa übergebe. Bei ab und ab kommt schon ein Fehler. Woran kann es liegen?[/code]