Periodic Strings最小循环子串的长度

来源:互联网 发布:js 当前时间加1小时 编辑:程序博客网 时间:2024/05/17 02:12

注意的就是格式问题

#include<cstdio>#include<cstring>using namespace std;const int maxn=1e3+7;char str[maxn];int main (){    int n,t;    scanf("%d",&t);    while(t--)    {        scanf("%s",str);        int len=strlen(str);        for(int i=1;i<=len;i++)        {            if(len%i==0)            {                int k;                for(k=i;k<len;k++)                    if(str[k]!=str[k%i]) break;                if(k==len) {printf("%d\n",i);break;}            }        }        if(t) printf("\n");    }    return 0;}


原创粉丝点击