KMP算法java实现

本人最近学习KMP算法，由于自己在公司是搞java的，所以写了一个前缀后缀的匹配算法，JAVA实现，大家仅供参考

import java.util.ArrayList;
import java.util.List;

public class Cree {

    static String[][] v = null;

    public static void getPipei(String str) {
        String m = null;
        v = new String[str.length()][2];
        for (int i = 0; i < str.length(); i++) {
            String q = str.substring(0, i + 1);
            String k = str.substring(i, i + 1);
            v[i][0] = k;
            v[i][1] = "0";
            createPipei(q);
        }
    }

    public static void createPipei(String str) {
        List<String> list1 = new ArrayList<>();
        List<String> list2 = new ArrayList<>();
        for (int i = 0; i < str.length() - 1; i++) {
            String str1 = str.substring(0, i + 1);
            list1.add(str1);
        }
        for (int j = str.length() - 1; j > 0; j--) {
            String str2 = str.substring(j, str.length());
            list2.add(str2);
        }
        findPipei(list1, list2, str);
    }

    public static void findPipei(List<String> list1, List<String> list2,String str)
    {
        int len1 = str.length();
        String q = null;
        for (int i = 0; i < list1.size(); i++) {
            if (list1.get(i).equals(list2.get(i))) {
                q = list1.get(i);
                int len = q.length();
                v[len1 - 1][1] = String.valueOf(len);
            }
        }
    }

    public static void main(String[] args)
    {
        String str = "";
        getPipei(str);
        for(int i = 0;i < v.length;i ++)
        {
            System.out.print(v[i][0] + "-" + v[i][1] + " ");
        }
    }
}