求字符串的重复子字符串的最小周期
2017-08-17 10:35
162 查看
/*周期串 求多组字符串的最小周期 如qwqwqwqw 最小周期为2 by小战*/ #include<iostream> #include<cstring> using namespace std; int main() { char s[100]; while(cin >> s) { int len = strlen(s); for(int i=1;i<len;i++) { if(!(len%i)) { int ok = 1; for(int j= i;j<len;j++) { if(s[j%i]!=s[j]) { ok = 0; break; } } if(ok) {cout << i<< endl;break;} } } } return 0; }
相关文章推荐
- 周期串 字符串的最小正周期
- 求字符串的最小周期
- 求一个字符串的最小正周期
- POJ--2406Power Strings+KMP求字符串最小周期
- 周期字符串的最小周期
- UVA.455 Periodic Strings(字符串的最小周期)
- 输入字符串,求期最小周期
- 求字符串的最小周期
- 字符串最小周期问题
- 求字符串的最小正周期
- 字符串最小周期串问题
- 字符串最小周期
- 周期串 字符串的最小正周期
- BZOJ 5130([Lydsy12月赛]字符串的周期-最小表示法+kmp)
- 字符串最小周期串问题
- 周期字符串的最小周期
- POJ--2406Power Strings+KMP求字符串最小周期
- poj 2406 KMP算法求字符串的最小周期
- 字符串最小周期
- kmp求字符串最小周期