KMP匹配算法

在说KMP匹配算法之前,我们先来看看与它相近的另一种匹配算法,名曰“暴力匹配算法”1.暴力匹配算法(设有如下的两组字符串)第一位不匹配,则向右移动一位,得到如下的形式B与A依旧不匹配,则继续往后移,当移到如下的形式时:尽管之前的文本串和模式串已经分别匹配到了S[9]、p[5].但因为S[10]和p...

2018-04-14 19:11:57

阅读数:67

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭