周期串

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

柚子404

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

阅读量423

点赞数

本文链接：https://blog.csdn.net/u011454783/article/details/11736661

版权

#include <iostream>
#include <string>
using namespace std;

int main()
{
	char word[100];
	cin >> word;
	int len = strlen(word);
	for (int i = 1; i <= len; i++)
	{
		if (len % i == 0)//周期一定是字符串长度的约数.
		{
			int ok = 1;
			for (int j = 1; j < len; j++)
			{
				if (word[j] != word[j % i])//word[j]为第二周期的第一个字符,word[j%i]是前一个周期的第一个字符。
				{
					ok = 0;
					break;
				}
			}
			if (ok)
			{
				cout << i << endl;
				break;
			}
		}
	}
	return 0;
}