现在的位置: 首页 > 综合 > 正文

习题 3-4 周期串 UVa455

2018年04月29日 ⁄ 综合 ⁄ 共 390字 ⁄ 字号 评论关闭

1.题目描述:点击打开链接

2.解题思路:在长度范围之内,一个个枚举周期即可,注意周期应能被总长度整除

3.代码:

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#define max 100+10
char s[max];
int main()
{
	int n, len;
	scanf("%d", &n);
	getchar();
	while (n--)
	{
		getchar();
		gets(s);
		len = strlen(s);
		for (int i = 1; i <= len;i++)
		if (len%i == 0)
		{
			bool ok = true;
			for (int j = i; j < len;j++)
			if (s[j] != s[j%i])
			{
				ok = false;
				break;
			}
			if (ok)
			{
				printf("%d\n", i);
				if (n)
					putchar('\n');
				break;
			}
		}
	}
	return 0;
}
</span>

抱歉!评论已关闭.