仅使用方法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");