UVA455 Periodic Strings

来源:互联网 发布:阿里云搭建ss 无网 编辑:程序博客网 时间:2024/05/21 23:35



#include <iostream>#include <cstring>using namespace std;char str[104];int main(){    int n;    cin>>n;    while (n --)    {        cin>>str;        int len = strlen(str);        for (int k,i = 1 ; i <= len ; i++)        {            if (len%i == 0)            {                for (k = i ; k < len ; k++)                    if (str[k] != str[k%i])                        break;                if (k == len)                {                    cout<<i<<endl;                    break;                }            }        }        if(n)            cout<<endl;    }    return 0;}


0 0
原创粉丝点击