codingbat中的前缀再加解决方案

Question

我目前正在做codingbat问题的乐趣，我刚刚做了这个问题。

“给定一个字符串，考虑由字符串的前N个字符组成的前缀字符串。该前缀字符串是否出现在字符串的其他地方？假设字符串不是空的，并且N在1..str.length（）的范围内。前缀再次（”abxyabc“,1)→真前缀再次（”abxyabc“,2)→真前缀再次（”abxyabc“,3)→假”http://codingbat.com/prob/p136417

我的解决方案是：

public boolean prefixAgain(String str, int n) {
    return (str.replaceFirst(Character.toString(str.charAt(n-1)),"").contains(Character.toString(str.charAt(n-1))));
}

prefixAgain("abcccccbx", 2);

Answer 1

public boolean prefixAgain(String str, int n)    
    String prefix = str.substring(0, n);
    int length = str.length();

    for (int i = n; i <= length - n; i++) {
        if (prefix.equals(str.substring(i, i + n))) {
            return true;
        }
    }
    return false;
}