2023年10月12日
关于KMP算法
摘要： KMP（Knuth–Morris–Pratt）算法 该算法用于在O（n）的时间内找到多个串内搜索一个目标子串的位置 思路：我们先考虑如何暴力找一个串内所有目标子串的位置，很显然，我们只需要遍历每个串的每个字符，然后暴力check这个字符作为起始所形成的目标长度的串是不是目标串即可。 考虑优化，我们这 阅读全文
posted @ 2023-10-12 21:11 瑞恩尼lower 阅读(10) 评论(0) 推荐(0)