leetcode 28 : 實現strStr()

題目   算法思想 ：這是典型的字符串匹配，所以本文采用經典的kmp算法，如果你不是很懂kmp算法的原理，http://www.javashuo.com/article/p-sqquamym-gz.html，這個博主寫的非常詳細，大家可以直接參考，問題的關鍵是要匹配的子串的next數組如何求，換句話說是字串的前綴是否在後面出現。   int * getnext(string needle) {  

>>阅读原文<<