- 博客(1)
- 收藏
- 关注
转载 KMP算法(转载)
首先我们来看一个例子,现在有两个字符串A和B,问你在A中是否有B,有几个?为了方便叙述,我们先给定两个字符串的值 A="abcaabababaa" B="abab" 那么普通的匹配是怎么操作的呢? 当然就是一位一位地比啦。(下面用蓝色表示已经匹配,黑色表示匹配失败) 但是我们发现这样匹配很浪费! 为什么这么说呢,我们看到第4步: 在第4步的时候,我们发现第3位上c与a不匹配,然后第五步的时候我们把...
2019-02-13 10:26:14 380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人