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

>>阅读原文<<