![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP算法
文章平均质量分 68
追梦偏执狂
在疯狂与不疯狂之间游荡,就很nice
展开
-
力扣:459. 重复的子字符串
题目链接:459. 重复的子字符串题目:给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。示例 1:输入: s = “abab”输出: true解释: 可由子串 “ab” 重复两次构成。示例 2:输入: s = “aba”输出: false示例 3:输入: s = “abcabcabcabc”输出: true解释: 可由子串 “abc” 重复四次构成。 (或子串 “abcabc” 重复两次构成。)提示:1 <= s.length &原创 2022-04-24 00:05:59 · 301 阅读 · 0 评论 -
力扣:28. 实现 strStr()
题目链接:28. 实现 strStr()题目:实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。.说明: 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符原创 2022-04-23 16:38:33 · 153 阅读 · 0 评论