摘要： 原理简介：需要两个哨兵，标识两个字符串中两个相互对比的字符。主串的哨兵在匹配过程中逐步递增，一旦出现不匹配，进行回溯（现在的位置i - 模式串的现在哨兵的位置 + 1<向前前进一位> ），将模式串的哨兵重置为0，重新开始比较；缺点：需要进行回溯，进行重复比较。改进算法：KMP算法。public class BFString{ public static void main(String[] args){ String bigStr = "abbvcacsdaeaedddaecaedd"; String smallStr = "aedd"; i 阅读全文