- 博客(2)
- 收藏
- 关注
RSS订阅原创 模式匹配和KMP算法详解
字串的定位操作通常称作串的。最基本的模式匹配算法就是从主串（S）的第一个字符开始，逐字符与模式串（T）进行匹配。这种匹配方式简单但费时，下面给出这种匹配算法的简单实现根据模式匹配算法的两重循环可知，模式匹配算法的时间复杂度为On∗m其中，n和m为主串和模式串的长度。上面的时间复杂度是模式匹配算法的最坏情况，在这种情况下，主串除了首尾的几个字符，几乎每个字符都有可能与模式串的匹配m次，这在很多情况下效率是极低的。那么，我们有没有可能让主串的每个字符基本只和模式串匹配一次呢？
2025-03-06 14:59:28
1101
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人