UVA-455 Periodic Strings

A character string is said to have period k if it can be formed by
concatenating one or more repetitions of another string of length k.
For example, the string ”abcabcabcabc” has period 3, since it is
formed by 4 repetitions of the string ”abc”. It also has periods 6
(two repetitions of ”abcabc”) and 12 (one repetition of
”abcabcabcabc”). Write a program to read a character string and
determine its smallest period.

Input
The first line oif the input file
will contain a single integer N indicating how many test case that
your program will test followed by a blank line. Each test case will
contain a single character string of up to 80 non-blank characters.
Two consecutive input will separated by a blank line.

Output
An integer denoting the smallest period of the input string for each
input. Two consecutive output are separated by a blank line.

Sample Input
1

HoHoHo

Sample Output
2

#include<iostream>#include<stdio.h>#include<string.h>#include<string>using namespace std;int main(){    int N,l=1;scanf("%d",&N);    while(N--){        if(!l) cout<<endl;        if(l){            l=0;        }        int flag=0;        char s[100];        cin>>s;        int num=strlen(s);        if(num==1) {//一定一定不要漏掉只有一个字母的时候啊，或者让flag初始值为1            cout<<"1"<<endl;continue;        }        int i=1,k,f=0;        while(!f&&i<num){//f:如果扫到最后一个字符退出循环            if(s[i]!=s[0]){                i++;flag=i;continue;            }            else{                    flag=i;                    int m=0;                    for( k=i;k<strlen(s);k++){                        if(s[k]!=s[m]){                            flag=k;i=flag;break;                        }                        if(m<flag-1)                            m++;                        else m=0;                    }                    if(k==strlen(s)){                        if(m)//串最后一个字母没有到重复段的最后字母,比如hohoh                            flag=num;                        f=1;                        break;                    }//if             }//else        }//while        cout<<flag<<endl;    }    return 0;}