实现串的各种模式匹配算法

串的模式匹配算法是用于在一个字符串中查找特定模式的算法。下是几种常见的串的模式匹配算法：

1. 暴力匹配算法（Brute-Force）：
- 算法思想：从主串的第一个字符开始，逐个与模式串进行比较，如果不匹配，则主串指针后移一位，再次进行比较，直到找到匹配或者主串遍历完。
- 时间复杂度：最坏情况下为O(m*n)，其中m为主串长度，n为模式串长度。

2. KMP算法（Knuth-Morris-Pratt）：
- 算法思想：通过预处理模式串，构建next数组，利用已经匹配过的信息来避免不必要的比较。
- 时间复杂度：预处理模式串的时间复杂度为O(n)，匹配过程的时间复杂度为O(m+n)，其中m为主串长度，n为模式串长度。

3. Boyer-Moore算法：
- 算法思想：从模式串的末尾开始匹配，根据坏字符规则和好后缀规则进行跳跃式的移动。
- 时间复杂度：最坏情况下为O(m*n)，但在实际应用中通常具有较好的性能。

4. Rabin-Karp算法：
- 算法思想：利用哈希函数对主串中的子串和模式串进行哈希计算，比较哈希值来判断是否匹配。
- 时间复杂度：平均情况下为O(m+n)，其中m为主串长度，n为模式串长度。