KMP算法之Java实现
相关代码
各位前来看这篇文章,目的也就是获取相关的代码,这里开门建山,给出可以使用的核心的代码:
/**
* 用于字符串匹配的工具
*
* @author kevin
*
*/
public class StringKmp {
/**
* 用于计算匹配的位置(从头到尾)
* @param str
* @param sub
* @return
*/
public static int kmp(String str, String sub) {
if(str == null || sub == null || str.length() == 0 || sub.length() == 0){
throw new IllegalAr