06 2018 档案

字符串的匹配算法
摘要：串模式的匹配算法： 1.使用最基础 的BP算法，也就是从主串开始一个一个遍历字串看主串是否有包含子串，如果有返回其标记的位置。 代码如下： 2.使用kmp算法，kmp算法是通过去寻找匹配串中重复的元素，用next数组去记入从开始元素到当前元素最大的前后缀的个数，然后在主串和子串匹配时候，如果不符和， 阅读全文
posted @ 2018-06-12 22:45 Hcu&a 阅读(167) 评论(0) 推荐(0)