2015年1月1日
kmp代码实现
摘要： /*kmp彻底理解 next 数组 ：用来指导S【i】串 T【j】串 对应字符失配 指导 i 不回溯，即j应该走多少个位置 next[j]:j位置前一个元素 需要 计算某个字符对应的next值，就是看这个j对应字符之前的字符串中有多大长度的相同前缀后缀 */#include #include #in... 阅读全文
posted @ 2015-01-01 14:30 TobeFrank 阅读(161) 评论(0) 推荐(0)