随笔分类 -  # 《数据结构和算法》

python KMP算法查找子字符串
摘要：最近在刷leecode，碰见字符串检索题。原题是这样的，有两个字符串，一长一短，就看看短的是不是在长的里面，如果在返回第一个字符的下标。 因为总忘记，所以记录下我的思路是咋捋顺的，其实看这一篇就够了，从头到尾彻底理解KMP 最开始也是想，暴力执法，维护两个下标，一个划长字符串，一个来回遍历段字符串， 阅读全文
posted @ 2022-03-25 10:04 赫凯 阅读(23) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示