Rekursion verwenden, um Buchstaben in einer Zeichenfolge zu vergleichen?

Question

Nach der Aufnahme von zwei Wörtern, unter Verwendung der Rekursion, um zu bestimmen, ob die Buchstaben des ersten Wortes in irgendeiner Reihenfolge in dem zweiten Wort enthalten sind.

Wir können nur die Zeichenkettenmethode .charAt verwenden und .contains ist auch nicht erlaubt.

Ich dachte, beginnend mit dem ersten Zeichen des ersten Wortes und zu sehen, ob es gleich der Länge des zweiten Wortes -1 charAt war, dann einen Teilstring der Länge -1 zurück, aber das funktioniert nicht richtig.

public static boolean containedWordsCheck(String firstWord,String secondWord) { 
//Recursion 
     if (firstWord.charAt(0) == secondWord.charAt(secondWord.length()-1)) 
      return containedWordsCheck(firstWord.substring(1, firstWord.length()-1),secondWord.substring(1, secondWord.length() - 1)); 
     //If it reaches this far it means the letters in the first string aren't contained in the second string 
     return false; 

Answer 1

import java.util.Arrays; 

public class FunLetters { 

    public static void main(String[] args) { 


     String a = "apple"; 
     String b = "pplea"; 

     char[] aArr = a.toCharArray(); 
     Arrays.sort(aArr); 
     char[] bArr = b.toCharArray(); 
     Arrays.sort(bArr); 
     boolean answer = checkForSameString(aArr, bArr, 0); 
     System.out.println(answer); 

    } 


    private static boolean checkForSameString(char[] a, char[] b, int i) { 

     if (i == a.length || i == b.length) 
      return true; 
     if (a[i] == b[i]) 
      return checkForSameString(a, b, i + 1); 
     return false; 
    } 

Answer 2

So etwas sollte funktionieren. Es verwendet die rekursive Hilfsfunktion und nur charAt() wie Sie vorgeschlagen haben. Die Komplexität wird O (n^2) sein. Wenn Sie vorsortieren, wird es viel einfacher, wie Sie in anderen Antworten sehen können.

public boolean containedWordsCheck(String firstWord,String secondWord) { 
    if (firstWord.isEmpty()) { 
     return true; 
    } 
    if (containChar(secondWord, firstWord.charAt(0))) { 
     return true && containedWordsCheck(firstWord.substring(1, firstWord.length()), secondWord); 
    } else { 
     return false; 
    } 
} 

public boolean containChar(String word, char ch) { 
    if (word.isEmpty()) { 
     return false; 
    } 
    if (word.charAt(0) == ch) { 
     return true || containChar(word.substring(1, word.length()), ch); 
    } else { 
     return containChar(word.substring(1, word.length()), ch); 
    } 
}