洛谷-UVA455 周期串 Periodic Strings

输入格式

输出格式

题意翻译

如果一个字符串可以由某个长度为kk 的字符串重复多次得到，则称该串以kk 为周期。例如，abcabcabcabcabcabcabcabc以33 为周期（注意，它也以66 和1212 为周期）。

输入一个长度不超过8080 的字符串，输出其最小周期。

输入输出样例

输入 #1复制

1
HoHoHo

输出 #1复制

2

 

#include <bits/stdc++.h>
using namespace std;
int main(){
		int n;
		cin>>n;//测试用例个数
		bool flag; 
		string s;
		while(n--){			
			cin>>s;	
			int len=s.size();
			int TT =len;//周期初始为整个字符串(没有重复的周期)
			for(int T=1;T<80;T++){
				flag=true;
				for(int i=0;i+T<len;i++){
					if(s[i]!=s[i+T]){
						flag=false;
						break;
					} 
				}
				if(len%T==0&&flag==true){//确保长度是周期的倍数！！ 
					TT=T;						
					break;			
				}
			}		
			cout<<TT<<endl;	
			if(n){//n-1个数据都有空行，最后一个没有空行 
				cout<<endl; 
			}
		}
		return 0;
	}