进阶之路

首页 新随笔 管理

2014年9月9日 #

70. Implement strStr() 与 KMP算法
摘要： 思路： 逐步查找。当出现不同时，如何回溯是关键。 Solution B 与经典 KMP 算法： next[0] = 0; (0 位置不能匹配，下次还从此位置开始匹配) next[pos] = (P[next[pos-1]] == P[pos] ? next[pos-1]+1 : 0); 阅读全文
posted @ 2014-09-09 10:44 进阶之路 阅读(514) 评论(0) 推荐(0) 编辑