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

今日题目：

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

---

解题思想：

1. KMP算法

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

子串	长度
a	0
aa	1
aab	0
aaba	1
aabaa	2
aabaaf	0

2. 掌握 Java 基本语法

---

代码：

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

在这里插入代码片

• 459 . 重复的子字符串

在这里插入代码片

---

总结：

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