java面試題算法篇KMP算法及應用

算法背景 給定兩個字符串，判斷是否一個字符串包含另一個字符串，若是包含，返回起始位置。好比：java String  str1=「abceacmk32acmzq」web String str2=「acm」算法 能夠看出，str1包含兩處str2，下面紅色地方：優化 abceacmk32acmzqui 返回4和10.spa 常見思路1 遍歷str1，先匹配第一個，若是不相同，跳過，繼續尋找，若是相同

>>阅读原文<<