2015年10月9日
KMP学习之旅
摘要： 说起kmp就要从字符串的匹配说起，下面我们谈谈字符串的匹配给定一个原字符串：bababababababababb，再给定一个模式串：bababb，求模式串是否在源字符串中出现最简单的方法就是遍历源字符串，再遍历模式串，依次进行对比。当遇到不匹配的字符时源字符串和模式串返回下一个位置重新开始匹配，复杂... 阅读全文
posted @ 2015-10-09 23:34 leonharetd 阅读(678) 评论(0) 推荐(0) 编辑