- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 kmp算法
KMP算法我们知道常规的暴力匹配子串解题思路是 从父串每一个位置向后探查子串长度个字符,与子串一一匹配,如果中途出现不匹配字符则提前停止探查,继续从父串的下一个位置向后探测,父串每次匹配失败,都是向后移动一个位置,在进行探测,这样的效率很低。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-h1SX6Ckb-1621522664967)(C:\Users\MyHuawei\AppData\Roaming\Typora\typora-user-images\1616376861
2021-05-20 22:58:22
74
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人