java 数据结构——字符串匹配算法

字符串匹配算就是给定两个串，查找一个串是否在另外一个串里面。为解决这个问题由此衍生了两个算法，B BF 算法和 KMP 算法。下面就来了解一下这两个算法吧。java 1.用java实现 BF 算法 BF算法又称为暴力算法，它的核心思想是：从下标为 0 处比较主串和子串，若相等，则依次向下比较，直到子串结束，则获得匹配结果，若不相等，则主串回溯到下标为 1 处和子串下标为 0 处比较，依次类推，直到

>>阅读原文<<