摘要：
不知道为毛，在函数里面每次开vector作为next就要re。。。改了才过，但是代码不好看啊。。。用kmp求解kmp的重点就是next数组next[i]表示i结尾的后缀匹配的最长前缀如果i匹配失败，我们就不用从头开始匹配的，因为i前面那段已经匹配了利用next来移动这个串的位置http://whocouldthat.be/visualizing-string-matching/这个演示不错vector f(1000000);class Solution {public: char *strStr(char *haystack, char *needle) { if(hays... 阅读全文
posted @ 2014-01-17 23:28 1957 阅读(194) 评论(0) 推荐(0) 编辑