P19 字符串搜索(BF，RK，BM，KMP)一、BF二、RK三、BM四、KMP
一、BFfunc BF(ss, sub string) (index int) { for i, j := 0, 0; i < len(ss); i++ { if ss[i] == sub[j] { // 相等，同时后移 j++ } else { // 不相等, 重新匹配 j = 0 } if j == len(sub) { // 匹配完 return i - j + 1 } } return -1}var ss string = "ABCABABA
