LEETCODE-DAY9

---

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_ 

注意数组切片s[i:j]返回的是数组中下标i到j-1，也即s[j]并不返回，这里非常容易错