如何查找沒有使用char數組的字符串方法的子字符串？

Question

您不允許使用indexOf()，或String類的matches（）等任何內置函數。

使用給定的char數組在字符串webapple中查找字符串蘋果？

String webapple ="webapple"; 
String apple="apple"; 
char[] webappleArray=webapple.toCharArray(); 
char[] appleArray = apple.toCharArray(); 

寫一個函數

public boolean isPresent(char[] apple ,char[] webapple){ 
    //your code here 
} 

Answer 1

我給加上去的，以防有人真正需要或想要從中學習：

public static void main(String[] args) { 
    String webapple = "webapple"; 
    String apple = "apple"; 
    char[] webappleArray = webapple.toCharArray(); 
    char[] appleArray = apple.toCharArray(); 
    System.out.println(isPresent(appleArray, webappleArray)); 
} 

public static boolean isPresent(char[] apple, char[] webapple) { 
    for (int i = 0; i < webapple.length - apple.length+1; i++) { 
     for (int j = 0; j < apple.length; j++) { 
      if (webapple[i + j] == apple[j]) { 
       if (j == apple.length - 1) { 
        return true; 
       } 
      } else { 
       break; 
      } 
     } 
    } 
    return false; 
}