版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/decision2016/article/details/53649790
这几天一直都没有写代码,主要是有点事情还有就是忙着复习期末考试,所以说最近一段时间都会很少更新了
这道题的话是比较水的,但是因为我在写代码的时候还有有的地方思路没有想清楚,重复了几次才过的
一开始想的太简单了,直接枚举判断,后来才慢慢修改,还有就是判断的后面不要加上分号,有时候不细心真的看不出来
代码:
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char c[100];
int ans,n;
bool check(int cnt)
{
for(int i = cnt;i<n;i++)
if(c[i]!=c[i%cnt]) return false;
return true;
}
int main()
{
int k;
cin>>k;
while(k--)
{
ans = 0;
cin>>c;
n = strlen(c);
for(int i = 1;i<=n;i++)
{
if(n%i==0)
{
if(check(i))
{ans = i; break;}
}
}
if(!ans) cout<<strlen(c)<<endl;
else cout<<ans<<endl;
if(k) cout<<endl;
}
}