字符串匹配算法
一、朴素算法
O（mn）
二、KMP算法O（m+n）
他在海棠小溪海棠边写的小说《海棠小溪海棠溪》
海
部分匹配表
|
海 |
海棠 |
海棠小 |
海棠小溪 |
海棠小溪海 |
海棠小溪海棠 |
海棠小溪海棠溪 |
|
0 |
0 |
0 |
0 |
1 |
2 |
0 |
他在海棠小溪海棠边写的小说《海棠小溪海棠溪》
海棠小溪海棠溪
三、BM算法（比KMP要快）
小丽同学忙着在吃巧克力，小张同学不吃巧克力
不吃巧克力
四、Sunday算法
weshould working hard
work
小丽同学忙着在吃巧克力，小张同学不吃巧克力
不吃巧克力