UVA-455 Periodic Strings

题目：https://cn.vjudge.net/problem/UVA-455
描述：特别是最后一句话
An integer denoting the smallest period of the input string for each input. Two consecutive output are separated by a blank line.

用一个正整数表示输入字符串的最小的周期串，两个连续的输出由空行隔开（意思有两个换行）。

2.解题思路：

来自https://blog.csdn.net/sayniceoh/article/details/53206239
固定头部，尾部不断尝试得到新的串，头部未移动至串长位置，则最小周期串为字符串长度。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[105];
int len;
int is_min(int p,int q){
    for(int i=0;i<len;i++){
        if(s[p+i]==s[q+i]){
            if((q+i+1)==len&&len%q==0)return 1;
            else continue;
        }
        else return 0;
    }
    return 0;
}
int main(){
    int t;
    cin>>t;
    int ans=0;
    while(t--){
        cin>>s;
        ans=0;
        len=strlen(s);
        for(int i=1;i<len;i++){
            if(is_min(ans,i)){
               ans=i;
               break;
            }
        }
        if(ans==0){
            ans=len;
        }
        cout<<ans<<endl;
        if(t!=0)cout<<endl;
        memset(s,' ',sizeof(s));
        ans=0;
    }
return 0;
}