周期串（Periodic String,Uva455）

周期串（Periodic String,Uva455）

---

Description

如果一个字符串可以被某个长度为k的字符串重复多次得到，则称这个字符串的周期为k。例如，字符串“abcabcabcabc”以3为周期（当然，他也以6、12等等为周期）。
现在请你编写一个程序，求出任一长度不超过80的字符串的最小周期。

Input

输入首先是一个整数n，代表有n组数据。
每组数据占一行，是一个长度不超过80的字符串。
两组相邻的输入之间有一个空行。

Output

每组数据在一行内输出一个整数k，代表该字符串的最小周期。
两组相邻的输出之间应当有一个空行。

Sample Input

2
abcabcabc
HoHoHo

Sample Output

3
2

scanf接收string:

int N;
scanf("%d",&N);
while(N--){
    string line;
    line.resize(80);
    scanf("%s",&line[0]);
    cout<<line[0]<<" "<<line[1]<<endl;
}

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
#include <string.h>
#define maxn 10000
using namespace std;

int main(){
    int N;
    scanf("%d",&N);
    bool first = true;
    while(N--){
        if(first) first = false;
        else puts("");
        char line[80];
        scanf("%s",line);
        int length = int(strlen(line));
        for(int p=1;p<=length;p++){ //p是周期
            if(length%p)
                continue;
            bool flag = true;
            for(int i=0;i<p;i++){
                for(int j=p+i;j<length;j+=p){
                    if(line[i]!=line[j]){
                        flag = false;
                        break;
                    }
                }
                    if(!flag)
                        break;
                }
                if(flag){
                    printf("%d\n",p);
                    break;
                }
            }
        }
    return 0;
}