周期串 字符串的最小正周期
2014-07-22 20:04
232 查看
输入一个长度不超过80的字符串,输出它的最小周期。
样例输入:HoHoHo
样例输出:2
代码:
样例输入:HoHoHo
样例输出:2
代码:
#include<iostream> #include<string.h> int main() { char word[100]; scanf("%s",word); int len=strlen(word); for(int i=1;i<=len;i++) if(len%i==0) { int ok=1; for(int j=i;j<len;j++) if(word[j]!=word[j%i]) { ok=0; break; } if(ok) { printf("%d\n",i); break; } } return 0; }
相关文章推荐
- POJ--2406Power Strings+KMP求字符串最小周期
- 字符串最小周期
- 求一个字符串的最小正周期
- BZOJ 5130([Lydsy12月赛]字符串的周期-最小表示法+kmp)
- POJ--2406Power Strings+KMP求字符串最小周期
- 求字符串的最小周期
- 周期字符串的最小周期
- 字符串最小周期串问题
- 【华为练习题 】 字符串的最小周期(中级)
- 字符串最小周期
- 字符串最小周期串问题
- 字符串最小周期问题
- 输入字符串,求期最小周期
- UVA.455 Periodic Strings(字符串的最小周期)
- kmp求字符串最小周期
- 周期字符串的最小周期
- 周期串 字符串的最小正周期
- 求字符串的最小正周期
- 求字符串的重复子字符串的最小周期
- 求字符串的最小周期