c++求周期串

最新推荐文章于 2024-06-09 21:23:44 发布

原创最新推荐文章于 2024-06-09 21:23:44 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。联系微信：Baiman_Ber

文章标签：

#ACM基础 #ACM菜鸟 #你该掌握的技巧

本文介绍了一种用于寻找给定字符串最小周期的算法实现。通过输入一组字符串，该算法能够找出每个字符串的最小重复单元（周期）。具体实现采用C++语言，并通过循环检查所有可能的子串长度来确定周期。

/*周期串
	求多组字符串的最小周期
	如qwqwqwqw
	最小周期为2
		by小战*/
#include<iostream>
#include<cstring>
using namespace std;

int main()
{
	char s[100];
	while(cin >> s)
	{
		int len = strlen(s);
		for(int i=1;i<len;i++)
		{
			if(!(len%i)) 
			{
				int ok = 1;
				for(int j= i;j<len;j++)
				{
					if(s[j%i]!=s[j])
					{
						ok = 0;
						break;
					}
				}
				if(ok) {cout << i<< endl;break;}
			}
		}
	}
	return 0;
}