解题思路:
    本体略微不同于另一个求字符串中的子串最大周期的题:

        1.本题中的字符串一定是k个子串拼接成的,不能有无关字符(即不能用字符串中的count方法);
        2.本题中的输出结果是所有可以构成周期串中的子串的最小长度

        3.非周期串直接输出该串的长度即可。

注意事项:

参考代码:

n, res = input(), []
for i in range(1, len(n)):
    temp = n.split(n[:i])
    temp_len = len(temp)
    temp_len_test = sum(1 for i in temp if i == '')
    if temp_len == temp_len_test:
        res.append(i)
if res:
    print(min(res))
else:
    print(len(n))


点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 1 条评论

Crossing 3年前 回复TA
很巧妙,点赞