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