Java Challenge

3.3.4Lösung 4: Reverse String ()

Schreiben Sie eine rekursive Methode String reverseString(String), die die Buchstaben des übergebenen Eingabetexts umkehrt.

Beispiel

Eingabe	Resultat
"A"	"A"
"ABC"	"CBA"
"abcdefghi"	"ihgfedcba"

AlgorithmusExtrahiere so lange das erste Zeichen, bis wir einen String der Länge 1 haben, füge das Gesamte dann in umgekehrter Reihenfolge aneinander.

static String reverseString(final String input)

{

// rekursiver Abbruch

if (input.length() <= 1)

return input;

final char firstChar = input.charAt(0);

final String remaining = input.substring(1);

// rekursiver Abstieg

return reverseString(remaining) + firstChar; ...