周期串
如果一个字符串可以由某个长度为k的字符串重复多次得到,则该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过80的串,输出它的最小周期。
样例输入:HoHoHo
样例输出:2
[分析]
字符串可能有多个周期,但是只需求出最小的一个。可以从小到大枚举各个周期,一旦符合条件就立即输出。
核心代码如下:
1
2
3
4
5
6
7
8
9
| 敲错键盘
Tex括号
周期串
小学生算术
精确的计算阶乘
6174问题
*字母重排
*Cantor的数表
*因子和阶乘 |
敲错键盘
Tex括号
周期串
小学生算术
精确的计算阶乘
6174问题
*字母重排
*Cantor的数表
*因子和阶乘