![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
串的模式匹配
文章平均质量分 75
01红C
宇宙超粒终端控制中心委员会地球分委——委员长
展开
-
KMP算法|next指针|详细讲解学习
KMP 算法是基于串的朴素模式匹配算法优化的。串的朴素模式匹配算法是将主串中所有的与模式串长度相等的子串与模式串进行比较,如果模式串与进行比较的的子串相等,就匹配成功,否则匹配失败。原创 2024-02-07 21:11:28 · 1065 阅读 · 0 评论 -
串的朴素模式匹配算法|小白入门详细讲解
这里模式串长度为 6,将主串中所有长度为 6 的子串与模式串进行对比,直到找到一个完全匹配的子串或者所有的子串都不匹配为止。刚开始对比的就是主串的第一个字符和模式串的第一个字符。以此类推,等后移到 i 和 j 指向的值不相等的时候,说明匹配失败,第一个子串和这个模式串是没有匹配上的。在主串中找出所有可能与模式串相匹配的子串,将这些子串与模式串进行比较。可以发现,匹配第三个子串的第二个字符的时候匹配失败。当匹配第二个子串的第一个字符的时候就发现匹配失败。此时 j 所指向的位置超出了模式串的长度。原创 2024-02-07 19:23:59 · 737 阅读 · 0 评论