LEETCODE-DAY9

qyc_sh

于 2024-03-01 16:29:47 发布

阅读量365

点赞数 3

CC 4.0 BY-SA版权

文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qyc_sh/article/details/136400188

本文介绍了如何使用KMP算法解决LeetCode第28题，涉及查找字符串中第一个重复子串的下标。作者提供了两种解决方案，强调了处理字符串切片时的边界问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

title: ‘’‘LEETCODE-DAY9’‘’
date: 2024-02-29 20:37:11
tags:

今日题目：28找出字符串中第一个匹配项的下标 459.重复的子字符串

T1

即为KMP算法的实践

注意求最大相等前后缀是关键

T2

class Solution:
    def repeatedSubstringPattern(self, s: str) -> bool:
        s_1=s+s
        n=len(s_1)
        s_=s_1[1:n-2]
        return s in s_

128 / 129 个通过的测试用例

输入
s =“bb”

输出false
预期结果true

修改后AC

class Solution:
    def repeatedSubstringPattern(self, s: str) -> bool:
        s_1=s+s
        n=len(s_1)
        s_=s_1[1:n-1]
        return s in s_