UVa 455 Periodic Strings(习题3-4)

版权声明：本文为博主原创文章，未经博主允许不得转载。 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;
	}
}