UVa455 周期串

题目描述：给一个字符串，找它的重复周期

思路：

假设周期从1~N，依次看是否能成为该字符串的重复周期。需要注意：

1.若周期串没有周期，其重复周期就是本身长度N

2.假设的周期k如果不能被N整除，自然就不是周期，不必考虑

3.N长的字符串等分成k长的子部，找每一个k长子部对应位置的字符是否相等即可

代码：

#include <stdio.h>
#include <string.h>
int main()
{
    int N;
    char s[100];
    scanf("%d", &N);
    while(N--){
        scanf("%s", s);
        int n = strlen(s);
        int k, period;
        for(k = n ; k > 0; --k){  //遍历寻找周期k 
            int flag = 1;
            if(n % k != 0)      //不能整除周期自然跳过 
                continue;
        /*其实这里有提升空间，直接j = k, ++j, 判s[j] == s[j%k]*/        
            int d = n / k;      
            for(int i = 0; i < k; ++i){
                for(int j = 0; j < d; ++j){
                    if(s[i] != s[i + j * k]) flag = 0;  //出现不满足周期性的地方，标志位置0            
            }
        }
        if(flag) period = k;
         
        }
        if(N > 0)
        printf("%d\n\n", period);
        else
        printf("%d\n", period);    
    }
}