微信扫一扫打赏支持

字符串匹配算法

字符串匹配算法

一、朴素算法

O(mn)

 

 

二、KMP算法O(m+n)

他在海棠小溪海棠边写的小说《海棠小溪海棠溪》

部分匹配表

海棠

海棠小

海棠小溪

海棠小溪海

海棠小溪海棠

海棠小溪海棠溪

0

0

0

0

1

2

0

 

他在海棠小溪海棠边写的小说《海棠小溪海棠溪》

海棠小溪海棠溪

 

  

三、BM算法(比KMP要快)

小丽同学忙着在吃巧克力,小张同学不吃巧克力

不吃巧克力

 

 

四、Sunday算法

weshould working hard

work

 

小丽同学忙着在吃巧克力,小张同学不吃巧克力

不吃巧克力

 

posted @ 2017-10-27 03:45  范仁义  阅读(542)  评论(0编辑  收藏  举报