2019年4月3日

KMP算法

摘要： 什么是KMP？ KMP算法要解决的问题就是在字符串（也叫主串）中的模式（模式串）定位问题。说简单点就是我们平时常说的关键字搜索。 传统的关键字搜索算法当模式串当前字符与主串当前匹配字符不等时，主串指针需要回溯至开始比较的首位的下一位，模式串指针归零。 KMP算法就是解决了主串指针回溯的问题。 阅读全文

posted @ 2019-04-03 11:55 jrz 阅读(104) 评论(0) 推荐(0) 编辑

导航