题解 | #重复的子字符串#

模拟,从 [2, n // 2] 判断是否构成 s

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param str string字符串 
# @return bool布尔型
#
class Solution:
    def repeatSubstring(self , s: str) -> bool:
        # write code here
        n = len(s)
        for i in range(n // 2, 1, -1):
            if s[:i] * (n // i) == s:
                return True
        return False
全部评论
我感觉n为基数也可以吧,比如:"abcabcabc" 长度为9但是一样满足重复字符串吧
1 回复 分享
发布于 2022-03-04 14:35
既然分析的不对,为啥代码可以通过测试呢。。。
点赞 回复 分享
发布于 2022-12-14 20:21 北京
奇数当然可以
点赞 回复 分享
发布于 2022-03-16 18:44

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务