KMP 算法笔记

概述

  这里仅仅做一个笔记，我将用 java 实现一个常见的 kmp 算法版本，关于该算法的讲解和理解，大家可以移步去该专栏 – 如何更好地理解和掌握 KMP 算法?，上面已经有很多前辈讲解的很透彻了。

算法实现

public class KMPTest {
   
    
    // test
    public static void main(String[] args) {
   

        String haystack = "aaabbababcabaaaabb", needle = "ababcabaa";
        int res = kmp(haystack, needle);
		
		// 返回子串在主串中的索引
        System.out.println(res);
    }

 	// 匹配主串的主逻辑
    public static