洛谷-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;
	}	 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章