2021年12月4日
KMP算法学习小结
摘要： # 解决的问题 KMP算法用于解决字符串子串问题：给定一个待匹配串s和模式串p，要求算法返回s中第一次出现p的位置；若s中不存在p，则返回-1。 # 暴力解法 对于子串匹配问题，最简单的方法就是暴力解法。 - 从s的第1个字符开始，和p的第1个字符比较，若不相同则s左移（也就是变成判断s的第2个字符 阅读全文
posted @ 2021-12-04 21:31 ZenonX 阅读(120) 评论(0) 推荐(0) 编辑