【Java】KMP算法(字符串匹配)
kmp算法kmp算法是一种改进的字符串模式匹配算法，可以在O(n+m)的时间复杂度以内完成字符串的匹配操作。利用得到的部分匹配，通过一个next数组，保存模式串中前后最长公共子序列的长度，每次回溯时，通过next数组找到前面匹配过的位置，省去了大量的计算时间。所以，kmp算法的核心就是计算next数组。next数组的主要实现方法有很多，就是要找到前后最长公共子序列的长度（即部分匹配值----...
