zgjja


私信TA

用户名:zgjja

访问量:10823

签 名:

X_X

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

  自我简介:

TA的其他文章

两种方法(C++)
浏览:82

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

        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 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区

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