现在的位置: 首页 > 竞赛 > 正文

【竞赛入门】第5章 基础题目选解

2011年05月07日 竞赛 ⁄ 共 2667字 ⁄ 字号 暂无评论

周期串

如果一个字符串可以由某个长度为k的字符串重复多次得到,则该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过80的串,输出它的最小周期。

样例输入:HoHoHo
样例输出:2

[分析]
字符串可能有多个周期,但是只需求出最小的一个。可以从小到大枚举各个周期,一旦符合条件就立即输出。

核心代码如下:

1
2
3
4
5
6
7
8
9
敲错键盘
Tex括号
周期串
小学生算术
精确的计算阶乘
6174问题
*字母重排
*Cantor的数表
*因子和阶乘

抱歉!评论已关闭.