輸入格式
輸出格式
題意翻譯
如果一個字符串可以由某個長度爲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;
}