2021年3月22日
KMP算法
摘要： KMP算法 我们知道常规的暴力匹配子串解题思路是 从父串每一个位置向后探查子串长度个字符，与子串一一匹配，如果中途出现不匹配字符则提前停止探查，继续从父串的下一个位置向后探测，父串每次匹配失败，都是向后移动一个位置，在进行探测，这样的效率很低。 可以看到当匹配到最后一个字符时，匹配失败。然后父串索引 阅读全文
posted @ 2021-03-22 22:45 编程の小白 阅读(69) 评论(0) 推荐(0) 编辑