如何使用 char 数组查找没有字符串方法的子字符串？ [关闭]

Question

您不能使用任何内置函数，例如 indexOf()、contains() 或 String 类的 match()。

使用给定的 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;
}