第三周_算法提高_周期字串

2022-06-28 18:50:53 浏览数 (1)

本文最后更新于 1163 天前,其中的信息可能已经有所发展或是发生改变。

代码语言:javascript复制
#include<iostream>
using namespace std;
int main(){
	char ch[110];
	int len,s[110],j=0,k,flag1=1;
	cin>>ch;
	
	for(int i=0;i<110;i  ){
		if(ch[i]==''){
			len=i;
			break;
		}
	}
	for(int i=1;i<len;i  ){
		if(ch[i]==ch[0]){
			s[j]=i;
			j  ;
		}
	}
	if(j==0){
		cout<<len;
		return 0;
	}
	
	for(int i=0;i<j;i  ){
		k=s[i];
		int flag=1;
		for(int m=k;m<len;m  ){
			if(ch[m]!=ch[m%k]){
				flag=0;
				break;
			}
		}
		if(flag==1){
			cout<<k;
			flag1=0;
			return 0;
			break;
		}
	}
	if(flag1=1){
		cout<<len;
		return 0;
	}
		
	return 0;
}

Post Views: 168

0 人点赞