zgjja


私信TA

用户名:zgjja

访问量:12024

签 名:

X_X

等  级
排  名 147
经  验 7314
参赛次数 0
文章发表 71
年  龄 0
在职情况 学生
学  校
专  业 X_X

  自我简介:

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

        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分

1 人评分

新上线《蓝桥杯辅导》课程,近五年的蓝桥杯省赛与国赛真题都有,从读题开始理解题意、梳理思路、实现代码再提交评测全过程,可有效提升获奖比例甚至进国赛!课程介绍、试听请猛击这里

  评论区

很巧妙,点赞
2021-04-12 10:45:30
  • «
  • 1
  • »