UVA455 - Periodic Strings（紫书习题3.4）

最新推荐文章于 2024-08-19 18:40:36 发布

原创最新推荐文章于 2024-08-19 18:40:36 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

ACM题解同时被 3 个专栏收录

126 篇文章

订阅专栏

字符串

33 篇文章

订阅专栏

紫书

15 篇文章

订阅专栏

本文介绍了一个程序，用于计算长度不超过80的字符串的最小周期。通过输入一组字符串数据，程序能够输出每个字符串的最小周期。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果一个字符串可以被某个长度为k的字符串重复多次得到，则称这个字符串的周期为k。例如，字符串“abcabcabcabc”以3为周期（当然，他也以6、12等等为周期）。

现在请你编写一个程序，求出任一长度不超过80的字符串的最小周期。

Input

输入首先是一个整数n，代表有n组数据。

每组数据占一行，是一个长度不超过80的字符串。
两组相邻的输入之间有一个空行。

Output

每组数据在一行内输出一个整数k，代表该字符串的最小周期。
两组相邻的输出之间应当有一个空行。

Sample Input

2

abcabcabc

HoHoHo

Sample Output

3

2

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
 
using namespace std;
 
char str[104];
 
int main()
{
	int n;
	while (~scanf("%d",&n))
	while (n --) {
		scanf("%s",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) {
					printf("%d\n",i);
					break;
				}
		}
		if (n) printf("\n");
	}
	return 0;
}