2019年10月30日
字符串匹配算法
摘要： 问题大致含义：给出两个字符串s1、s2，判断s2是否为s1的子串。 普通匹配算法： 时间复杂度：O(mn)，m，n是两个串的长度。 KMP算法： 算法核心：当算法匹配成功的时候与普通的字符串匹配算法并没有太大的不同，都是比较下一个元素；但是在匹配失败的时候，利用某些信息来减少一些不必要的匹配。 ne 阅读全文
posted @ 2019-10-30 20:20 B_luePhantom 阅读(195) 评论(0) 推荐(0) 编辑