2014年7月31日

leetcode Implement strStr()

摘要： KMP算法：/** KMP算法中获取模式中每位的next值。next[i]=j表示pattern[0..i]中最长前后缀后面的那个元素的位置为j在进行匹配的过程中，匹配失败则取得上一个 next 函数的值*/void get_next(char *pattern, int *next){int le... 阅读全文

posted @ 2014-07-31 11:20 月未央 阅读(208) 评论(0) 推荐(0)

导航