周期字符串的最小周期

2018-07-22  本文已影响0人  brucep3
public static String stringCycle(String str) {
    char[] chars = str.toCharArray();
    for (int i=1; i<=str.length(); ++i) {
        if(str.length() % i == 0) {
            boolean find = true;
            for (int j=0; j<str.length(); ++j) {
                if (str.charAt(j) == str.charAt(j%i)) {

                } else {
                    find = false;
                    break;
                }
            }
            if(find) return str.substring(0, i);
        }
    }
    return str;
}
上一篇 下一篇

猜你喜欢

热点阅读