java 數據結構——字符串匹配算法

字符串匹配算就是給定兩個串，查找一個串是否在另外一個串裏面。爲解決這個問題由此衍生了兩個算法，B BF 算法和 KMP 算法。下面就來了解一下這兩個算法吧。java 1.用java實現 BF 算法 BF算法又稱爲暴力算法，它的核心思想是：從下標爲 0 處比較主串和子串，若相等，則依次向下比較，直到子串結束，則獲得匹配結果，若不相等，則主串回溯到下標爲 1 處和子串下標爲 0 處比較，依次類推，直到

>>阅读原文<<