摘要: LeetCode 28. 实现 strStr() 牢记一点:next[i] 元素表示【0,i】子串的最长相等前后缀个数,也是模式串与主串匹配不相等时模式串的下一个比较索引 分析1.0 前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串。 后缀是指不包含第一个字符的所有以最后一个字符结尾的连续 阅读全文
posted @ 2023-01-20 15:07 cupxu 阅读(28) 评论(0) 推荐(1)