应用题-字符串专题-重复的子字符串（KMP）
在一个串中查找是否出现过另一个串， 这是KMP的看家本领。那么寻找重复子串怎么也涉及到KMP算法了呢？ **KMP算法中next数组为什么遇到字符不匹配的时候可以找到上一个匹配过的位置继续匹配，靠的是有计算好的前缀表。** 前缀表里，统计了各个位置为终点字符串的最长相同前后缀的长度。
模版题-字符串专题-找出字符串中第一个匹配项下标（ KMP[ 双指针 ] ）
**KMP： 当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。** --- **1 前缀表记录信息：用来回退，它记录了模式串与主串不匹配的时，模式串应该从哪里开始重新匹配。** > 举例： 在主串aabaabaafa 中查找是否出现过一个模式串
应用题-字符串专题-反转字符串中的单词
```python class Solution: # 给你一个字符串 s ，请你反转字符串中单词的顺序。 def reverseWords(self, s: str) -> str: # 去除左右空格 s.strip()
应用题-字符串专题-反转字符串II
```python class Solution: # 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符，再重新计数。 # 如果剩余字符少于 k 个，则将剩余字符全部反转。 # 如果剩余字符小于
应用题-字符串专题-反转字符串
```python class Solution: # 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 # 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 def revers
模版题-数组专题-前缀和解决区间和问题
**前缀和**的思想：重复利用计算过的子数组之和，从而降低区间查询需要累加计算的次数。 **前缀和在涉及计算区间和的问题时非常实用。** 特别注意： 在使用前缀和求解的时候，要特别注意 求解区间。 如果要求区间下标[2, 5]的区间和，那么应该是 prefix_sum[5] - p