2014年12月27日
KMP
摘要： cankao阮一峰的日志1.怎么来的上面已经有多很的匹配了。一个基本事实是，当空格与D不匹配时，你其实知道前面六个字符是"ABCDAB"。KMP算法的想法是，设法利用这个已知信息，不要把"搜索位置"移回已经比较过的位置，继续把它向后移，这样就提高了效率。所以要做的就是分析将要被匹配的字符串，这里的是... 阅读全文
posted @ 2014-12-27 13:47 陈不二 阅读(212) 评论(0) 推荐(0) 编辑
yes, javascript 拯救世界