1. 程式人生 > >周期串-java

周期串-java

lean static ext print stat bre pri inpu 周期

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);
}
}
}
}
}
}

周期串-java