字符串匹配算法: kmp和bm算法
💡
原文中文，约500字，阅读约需2分钟。
📝
内容提要
BM算法通过从模式串末尾向前匹配，识别坏字符并调整模式串位置。当坏字符在模式串中不存在时，模式串直接移动；若存在，则右移至最右侧匹配。尽管坏字符规则有效，但在某些情况下仍需改进。
🎯
关键要点
- BM算法从模式串末尾向前匹配，识别坏字符并调整模式串位置。
- 坏字符是指主串中无法匹配的字符。
- 当坏字符在模式串中不存在时，模式串可以直接移动到坏字符后面。
- 如果坏字符在模式串中存在，则模式串右移至最右侧匹配的字符。
- 坏字符规则有效，但在某些情况下仍需改进。
➡️
