2022年7月26日
字符串之 KMP 字符串前缀哈希
摘要： 一、KMP--字符串匹配算法 1.1 什么是KMP 三个提出者名字首字母组成 解决的问题：字符串匹配问题 给定一个文本串s，以及一个模板串p，求模板串是否出现在文本串中，是的话出现在哪个位置 1.2 字符串匹配的暴力做法 两层遍历：O(mn) 缺点 每当匹配不成功，pat的j都是回溯到最开头（向右滑 阅读全文
posted @ 2022-07-26 16:23 要兵长还是里维 阅读(187) 评论(0) 推荐(0) 编辑