周期串java_周期串-java

import java.util.Scanner;

/**

* 周期串

* @author NEU-2015

*

*/

public class Demo {

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

String str = null;

boolean flag = true;

while (input.hasNext()) {

str = input.nextLine();

for (int i = 1; i < str.length(); i++) {

if (str.length() % i == 0) {  //因为字符串是循环得到的 所以满足这个关系时   eg:HAaHAa 6%3 == 0;

flag = true;

for (int j = i; j < str.length(); j++) {

if (str.charAt(j) != str.charAt(j % i)) {

flag = false;      //没有匹配成功  返回false 结束匹配

break;

}

}

if(flag) {

System.out.println(i);

}

}

}

}

}

}

原文：http://www.cnblogs.com/NEU-2015/p/7496690.html