题解 | #最长重复子串#

最长重复子串

https://www.nowcoder.com/practice/4fe306a84f084c249e4afad5edf889cc

# 暴力枚举
```python
class Solution:
    def solve(self , a: str) -> int:
        res = 0
        # 枚举起始点
        for i in range(len(a)-1):
            # 枚举长度
            for j in range(1, (len(a)//2)+1):
                if self.check(a, i, j):
                    res = max(res, 2*j)
        return res
    def check(self,a, i, j):
        if i+2*j-1>len(a)-1:
            return False
        left, right = i, i+j
        for x in range(j):
            if a[left+x]!=a[right+x]:
                return False
        return True

```
全部评论

相关推荐

一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务