java - 如何在不使用正则表达式的情况下检查子字符串是否重复？

Question

我想检查一个字符串是否包含重复的子字符串。

例如，如何在不使用 Java 中的正则表达式库的情况下检查 (bc)*？

Answer 1

您可以简单地使用这个递归算法:

public static boolean repeatedString(String str, String repeat, int lastIndex) {
    int next = str.indexOf(repeat, lastIndex+repeat.length());

    if(next == -1) return false;
    else if(next-lastIndex == repeat.length()) return true;
    else return repeatedString(str, repeat, next);
}

调用repeatedString(str, "bc", -1)，本质上是检查repeat的任意两次出现是否连续。