字符串匹配算法
字符串匹配算法
一、朴素算法
O(mn)
二、KMP算法O(m+n)
他在海棠小溪海棠边写的小说《海棠小溪海棠溪》
海
部分匹配表
海 |
海棠 |
海棠小 |
海棠小溪 |
海棠小溪海 |
海棠小溪海棠 |
海棠小溪海棠溪 |
0 |
0 |
0 |
0 |
1 |
2 |
0 |
他在海棠小溪海棠边写的小说《海棠小溪海棠溪》
海棠小溪海棠溪
三、BM算法(比KMP要快)
小丽同学忙着在吃巧克力,小张同学不吃巧克力
不吃巧克力
四、Sunday算法
weshould working hard
work
小丽同学忙着在吃巧克力,小张同学不吃巧克力
不吃巧克力
版权申明:欢迎转载,但请注明出处
一些博文中有一些参考内容因时间久远找不到来源了没有注明,如果侵权请联系我删除。
在校每年国奖、每年专业第一,加拿大留学,先后工作于华东师范大学和香港教育大学。
2024-10-30:27岁,宅加太忙,特此在网上找女朋友,坐标上海,非诚勿扰,vx:fan404006308
AI交流资料群:753014672