package com.guru99;
public class StringUmkehren {
    public static void main(String[] args) {
        String meinString = "Guru99";
        String umgekehrt = stringUmkehren(meinString);
        System.out.println("Der umgekehrte String ist: " + umgekehrt);
    }
    /**
     * Kehrt den gegebenen String rekursiv um.
     * @param str der umzukehrende String
     * @return der umgekehrte String
     */
    public static String stringUmkehren(String str) {
        if (str.isEmpty()) {
            return ""; // Basisfall: ein leerer String ist seine eigene Umkehrung
        }
        // Rekursiere über den Teilstring ohne das erste Zeichen
        return stringUmkehren(str.substring(1)) + str.charAt(0);
    }
}

Typische Ausgabe

Der umgekehrte String ist: 99uruG

Den Ablauf verstehen

Die Rekursion funktioniert, indem sie wiederholt das erste Zeichen abtrennt und es an das Ergebnis der Umkehrung des verbleibenden Teilstrings anhängt. Wenn der Teilstring leer wird, rollt die Rekursion ab und verknüpft die Zeichen in umgekehrter Reihenfolge.

Randfälle & Performance

• Leerer String – wird durch den Basisfall behandelt, gibt sofort einen leeren String zurück.
• Null-Eingabe – Sie können eine Null-Prüfung hinzufügen, um eine NullPointerException zu vermeiden.
• Zeitkomplexität – O(n) für Zeit und Speicher aufgrund des Rekursionsstacks.

Fazit

Rekursive String-Umkehr ist prägnant und demonstriert algorithmisches Kernwissen. Für Produktionscode, wo Performance kritisch ist, ist ein iterativer Ansatz oder die Verwendung von StringBuilder aufgrund geringerer Stack-Nutzung vorzuziehen.