2017年7月24日
KMP算法
摘要： KMP算法 看了就明白 笔者学习串的匹配时，就是在目标串（主串）中找到与模式串（子串）一样的部分，返回它的子串位置的操作，这叫串的模式匹配。 一种效率低的算法，主串与子串从第一个字符进行比较，直到某一个不相等，然后主串退回到第二个字符重新开始，子串重新从首字符开始与主串进行匹配，一直循环进行比较，这 阅读全文
posted @ 2017-07-24 15:20 IS+ 阅读(311) 评论(0) 推荐(0)