【周期串5.1.3】

最新推荐文章于 2025-07-08 11:16:51 发布

paidream

最新推荐文章于 2025-07-08 11:16:51 发布

阅读量618

点赞数

CC 4.0 BY-SA版权

分类专栏：【算法竞赛入门经典】

本文链接：https://blog.youkuaiyun.com/lavendermaple/article/details/11874421

【算法竞赛入门经典】专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于检测输入字符串的周期性特征。通过读取用户输入的字符串，程序会找出该字符串最短的重复周期。利用取余和整除运算，程序能够有效地判断字符串是否具有周期性，并输出相应的周期长度。

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

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	char s[100];
	scanf("%s",s);
	int n=strlen(s);
	for(int i=1;i<=n;i++)
		if(n%i==0){//判断是否被整除。
			int ok=1;
			for(int j=i;j<n;j++)
				if(s[j]!=s[j%i]){//取余数是否相等。
					ok=0;
					break;
				}
				if(ok){
					printf("%d",i);
					break;
				}
		}
}