Mein Code druckt nur falsch. Was kann falsch sein?

Question

Ich werde immer als false ausgegeben.

Mein Ziel ist es, true zu drucken, wenn String t in der gleichen Reihenfolge in String s vorhanden ist.

Zum Beispiel:

1. String s = "gagbgcgd"; 
   String t = "abcd"; 
   

   Erwartete Ausgabe:

   wahr

2. String s = "gagcgdgb"; 
   String t = "abcd"; 
   

   Erwartete Ausgabe:

   falsch

Hier ist der Code.

public class StringCompare { 
    public static boolean stringCompare(String t,String s) { 
     if (t.length() == 0) { 
      return true; 
     } 
     if (s.length() == 0) { 
      return false; 
     } 
     if (t.charAt(0) == s.charAt(0)) { 
      stringCompare(t.substring(1), s.substring(1)); 
     } 
     else { 
      stringCompare(t, s.substring(1)); 
     } 
     return false; 
    } 

    public static void main(String[] args) { 
     String s = "acaoadaianaga"; 
     String t = "coding"; 
     System.out.println(stringCompare(t,s)); 
    } 
} 

Answer 1

Wenn Sie recurse, geben Sie das Ergebnis der Rekursion nicht zurück. Ändern

if(t.charAt(0)==s.charAt(0)){ 
    stringCompare(t.substring(1), s.substring(1)); 
} 
else{ 
    stringCompare(t, s.substring(1)); 
} 

um so etwas wie

if(t.charAt(0)==s.charAt(0)){ 
    return stringCompare(t.substring(1), s.substring(1)); 
} 
else{ 
    return stringCompare(t, s.substring(1)); 
} 

Answer 2

Dies liegt daran, die äußere rekursiv ruft Sie immer falsch außer if(t.length()==0){return true;}

Blick auf Elliott Frischs Antwort zurückgibt.

Answer 3

Sie sollten .contains verwenden. Beispiel:

boolean istrue = t.contains(s); 

Answer 4

Das Hauptproblem des Codes ist in der ersten Ausführung der Rekursion immer false zurück, egal was der Rückgabewert in den Rekursion Ausführung verbleibt.

Sie sollten Ihren Code so etwas wie ändern:

if(t.charAt(0)==s.charAt(0)){ 
    return stringCompare(t.substring(1), s.substring(1)); 
} 
else{ 
    return stringCompare(t,s.substring(1)); 
} 

und entfernen Sie die letzte return false; Aussage.