Rekursiv zwei Strings vergleichen

[Lazyyy]

Hallo Zusammen,

und zwar bin ich dabei zwei übergebene Strings zu vergleichen mit Hilfe von Rekursion:

public static boolean gleich(String a, String b) {
       
       if(a.length() != b.length()){        //für den Fall nicht gleich lang
           return false;
       }
       if(a.length() == 0 && b.length()== 0){   // ´beide leer = identisch
           return true;
       }
       
       gleich(a.substring(1), b.substring(1));   // ab zweiten buchstabe testen ??
       
       return true;
   }

Der Fehler hat sich in der Rekursion eingeschlichen:
Er erkennt keine Strings mit unterschiedlichem Start.

Ich muss dazu sagen das mich die Rekursion teilweise ein bisschen überfordert.

Vielen Dank schon einmal.
Lazyyy

 

[mrBrown]

Er erkennt keine Strings mit unterschiedlichem Start.

Dann füg doch genau den Fall hinzu Bisher ignorierst du das jeweils erste Zeichen ja...

 

[Lazyyy]

Das hört sich für mich leichter an als es ist .. wenn ich die methode startsWith() noch benutze bringt mir das wenig weil es nicht den rest berücksichtigt.
und sonst geh ich von der Rekursiven Lösung weg.

 

[Robat]

Du könntest Immer an der ersten Stelle verglichen und bei Gleichheit mit einem Substring die Methode noch mal aufrufen.