KMP算法java实现

1、KMP算法java 在数据结构，字符串的操做中，有一个很是重要的方法，即在一个字符串中（主串）搜索一个特定的字符串（子串或模式串），若找到则返回字符串的位置，未找到则返回-1；算法        最简单的方法则是采用回溯的方法，又叫Brute-Force算法，即从头遍历主串，若与子串第一个字符同样则比对第二个字符串，若不相同则回溯到第一个字符的下一个字符开始从新比较。设主串为数组 fffff…

>>阅读原文<<