你是否也有这样的需求，用长的字符串去匹配短字符串的内容

我们这里用一个算法就可以实现这个功能！！！

public void test2() {
    String target = "垃圾堆拉时间段拉萨建档立卡司法局律师费 旺旺号：545435413";
    String pattern = "旺旺号545435413";
    int[] next = kmpNext(pattern);
    System.out.println("next = " + Arrays.toString(next));
    int index = kmpSearch(target, pattern, next);
    System.out.println("index = " + index);




    System.out.println();
}


public static int[] kmpNext(String pattern) {
    // 创建一个next[]数组
    int[] next = new int[pattern.length()];
    // 字符长度为1时，部分匹配信息肯定为0
    next[0] = 0;
    for (int i = 1, j = 0; i < pattern.length(); i++) {
        // 一旦没有匹配上(将j移到next数组中最后一个为0的地方)
        while (j > 0 && pattern.charAt(i) != pattern.charAt(j)) {
            j = next[j - 1];
        }
        // 前后缀匹配到了，j自增
        if (pattern.charAt(i) == pattern.charAt(j)) {
            j++;
        }
        next[i] = j;
    }
    return next;
}


public static int kmpSearch(String target, String pattern, int[] next) {
    // 遍历target目标串
    for (int i = 0, j = 0; i < target.length(); i++) {
        // j负责模式串
        while (j > 0 && target.charAt(i) != pattern.charAt(j)) {
            j = next[j - 1];
        }
        // 匹配时j自增
        if (target.charAt(i) == pattern.charAt(j)) {
            j++;
        }
        // j等于pattern的长度时表示匹配完
        if (j == pattern.length()) {
            // i为目标串中匹配到的模式串的末尾，最后要加1因为数组从0开始
            return i - j + 1;
        }
    }
    return -1;
}