习题 3-4 周期串 UVa455

最新推荐文章于 2024-05-20 18:25:10 发布

XDU_Skyline

最新推荐文章于 2024-05-20 18:25:10 发布

阅读量5.6k

点赞数 9

分类专栏：算法竞赛入门经典（第二版）字符串——简单类型算法设计——暴力搜索文章标签： uva

本文链接：https://blog.csdn.net/u014800748/article/details/32718431

版权

算法竞赛入门经典（第二版）同时被 3 个专栏收录

136 篇文章 4 订阅

订阅专栏

算法设计——暴力搜索

34 篇文章 1 订阅

订阅专栏

字符串——简单类型

11 篇文章 0 订阅

订阅专栏

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>