【代码随想录算法训练营】D9 28. 找出字符串中第一个匹配项的下标 459. 重复的子字符串

今日题目:

  • 28. 找出字符串中第一个匹配项的下标
  • 459. 重复的子字符串

解题思想:

  1. KMP算法

最长相等前后缀: 对模式串的每个子串求最长相等前后缀长度,构造前缀表。(以模式串aabaaf为例)
得到了模式串的前缀表后,再通过此表进行匹配。逐一比较,当遇到不匹配的冲突位置,需要寻找前面子串的最长相等前后缀

子串 长度
a 0
aa 1
aab 0
aaba 1
aabaa 2
aabaaf 0
  1. 掌握 Java 基本语法

代码:

  • 28 . 找出字符串中第一个匹配项的下标
在这里插入代码片
  • 459 . 重复的子字符串
在这里插入代码片

总结:

做第28题的感觉:模糊的记得我学过,但清楚的记得我忘了hiahiahia
占坑占坑~~

你可能感兴趣的:(力扣刷题自记录,算法)