KMP算法java實現

1、KMP算法java 在數據結構，字符串的操做中，有一個很是重要的方法，即在一個字符串中（主串）搜索一個特定的字符串（子串或模式串），若找到則返回字符串的位置，未找到則返回-1；算法        最簡單的方法則是採用回溯的方法，又叫Brute-Force算法，即從頭遍歷主串，若與子串第一個字符同樣則比對第二個字符串，若不相同則回溯到第一個字符的下一個字符開始從新比較。設主串爲數組 fffff…

>>阅读原文<<