2021年9月12日
KMP 算法的 JS 实现
摘要： KMP (Knuth-Morris-Pratt) 字符串查找算法可在一个字符串 S 内查找一个词 P 的出现位置。 一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置，此算法利用这一特性以避免重新检查先前匹配的字符。 朴素字符串匹配算法（暴力）- s 串中查找子串 p 挨个字符遍历 阅读全文
posted @ 2021-09-12 19:25 jimmy-cat 阅读(275) 评论(0) 推荐(0) 编辑