加载中...

算法训练Day09 | 28. 找出字符串中第一个匹配项的下标、459. 重复的子字符串

发表于2023-05-20|更新于2023-05-20|LeetCodeExercise

|字数总计:145|阅读时长:1分钟|阅读量:

今日这两题是KMP经典题目。
KMP主要应用在字符串匹配上。
KMP的经典思想就是:当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。

我新建的个人博客，欢迎访问：hmilzy.github.io

28. 找出字符串中第一个匹配项的下标

题目链接: 找出字符串中第一个匹配项的下标

459. 重复的子字符串

题目链接: 重复的子字符串

文章作者: Hmilzy

文章链接: http://example.com/2023/05/20/%E7%AE%97%E6%B3%95%E8%AE%AD%E7%BB%83Day09%20_%2028.%20%E6%89%BE%E5%87%BA%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%8C%B9%E9%85%8D%E9%A1%B9%E7%9A%84%E4%B8%8B%E6%A0%87%E3%80%81459.%20%E9%87%8D%E5%A4%8D%E7%9A%84%E5%AD%90%E5%AD%97%E7%AC%A6%E4%B8%B2%EF%BC%88%E5%BE%85%E6%9B%B4%E6%96%B0%EF%BC%89/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Hmilzy's Blog！

相关推荐

算法训练Day01 | 704.二分查找、27.移除元素

算法训练Day02 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

算法训练Day03 | 203.移除链表元素、707.设计链表、206. 反转链表

算法训练Day04 | 24. 两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、面试题 02.07. 链表相交、142. 环形链表 II

算法训练Day06 | 242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

算法训练Day08 | 344. 反转字符串、541. 反转字符串 II、剑指Offer 05.替换空格、151. 反转字符串中的单词、剑指 Offer 58 - II. 左旋转字符串

评论

ValineDisqus