rekursive methode

[crossit]

hallo zusammen bin gerade dabei eine rekursive methode zu schreiben in der ein wort überprüft wird ob es ein palindrom ist ....
soweit bin ich auch gut klargekommen habe mit substring die einen indexe verglichen jedoch funktioniert die methode nicht wenn man ein ungerade wort hat. Dachte man könnte das eventuell mit einem vergleich des substrings machen komme aber leider nicht weiter :S vllt könnt ihr ja helfen

public static boolean palindromRec(String wort){
		boolean ergebnis = false;
		int i =0;
				if (wort == null){	
			return false;			
		}
			if (wort.length() ==1  ){	
			return true;}
			

			if (wort.charAt(i)== wort.charAt(wort.length()-i -1) ){	
				i++;	
// hier komme ich nicht weiter 
				if (wort.substring(i, wort.length()-i-1) != null){
					return true;	} 
				
				return palindromRec (wort.substring(i, wort.length()-i -1) );
				
			
		}
		return ergebnis;
	}

 

[xehpuk]

Ein paar Anmerkungen.

• palindromRec

  ist kein sinnvoller Methodenname. Er sagt nicht aus, was die Methode macht.
• Du überprüfst nirgends auf den leeren String.
• Die Variable

  i

  ist unnötig. Es gibt keine Verzweigungen, durch die sie andere Werte bekommen könnte. Kannst also gleich 0 und 1 schreiben.

• string.substring()

  gibt nie

  null

  zurück. Meinst du hier vielleicht den leeren String? Richtig wäre dann

  string.substring().isEmpty()

  .
• Wieso überall

  wort.length()-i-1

  ?

Dein Code ist durch die Länge und die merkwürdige Formatierung nicht so schnell zu ergreifen.
Dies ist bspw. kurz und knackig:

static boolean isPalindrome(final String s) {
	final int lastIndex = s.length() - 1;
	return lastIndex < 1 || s.charAt(0) == s.charAt(lastIndex) && isPalindrome(s.substring(1, lastIndex));
}

 

[jemandzehage]

Hi,

Du solltest dir nochmal genau die Abbruchbedingungen überlegen und welcher Wert dann zurück gegeben werden. Dazu kann man sich zuerst überlegen, wie die kleinsten Werte aussehen und erzeugt dann einen rekursiven Aufruf auf diesen. In diesem fall: wie sieht palindromRec beim String der Länge 0 bzw. der Länge 1 aus? Dann kann man sich überlegen, wie Nachfolger aussehen. Ich komme dabei auf 4 Fälle:
1) Wenn Länge gleich 0, Return True.
2) Wenn Länge gleich 1, Return True.
3) Wenn Länge größer als 1 und erster und letzter Buchstabe gleich, Return palindromRec vom Substring (also der Rekursive Aufruf)
4) Sonst: Return false.
Wenn du so eine Fallungerscheidung entwickelt hast, dann ist es meistens nicht mehr schwer, das zu implementieren.
Ich hoffe das hilft dir weiter.

Gruß