如何使用char数组找到没有String方法的子串？

Question

不允许您使用任何内置函数，如indexOf()，contains()或String类的匹配（）。

使用给定的char数组在字符串webapple中查找字符串apple？

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;
}