仅使用方法length，charAt和substring（）查找A字符串的子字符串

Question

我有一个任务，其中两个字符串存储在单独的变量中，我将不得不检查string1是否是string2的子字符串？唯一的问题是我只能使用length()，charAt()和substring()方法。

任何人都知道这样做的方法吗？

Answer 1

试试这个（你不会需要charAt()）：

    String string1 = "abc";
    String string2 = "aba";

    int l = string1.length();
    boolean flag = false;
    int i = 0;

    while (true) {
        if (l > string2.length() && !flag) {
            break;
        }
        if (string1.equals(string2.substring(i, l))) {
            flag = true;
            break;
        }
        i++;
        l++;
    }

    if (flag)
        System.out.println("Contains");
    else
        System.out.println("Does not Contain");