Java ———KMP算法(字符串匹配)

問題：假設有這麼一類問題：存在2個字符串，其中一個是另一個的子串。 例如： 輸入s1=abcd,s2=bc，輸出：1。abcd從0開始算起。 解決一： 暴力遍歷解決(遍歷！！！) 思路：假設S=[a,b,c,d],p=[bc]，找出P在S中的位置 1.判斷s[0]==p[0]，顯然a!=b. 2.根據i=i-j+1,j=0; 判斷s[0]==p[1],b==b成立 3.i++,j++; 判斷s[1

>>阅读原文<<