力扣第28题---字符串匹配--KMP算法--sunday算法

KMP解法
文字描述

class Solution {
    public int KMP(String str,String que){//待求解字符串以及总字符串
        int length=str.length();
        int[][] dp=new int[length][256];//定义数组
        int pre=0;//设置前导值
        dp[pre][str.charAt(0)]=1;//初始状态为0，当且仅当遇到第一个字符时进入下一个状态
        for(int i=1;i

Sunday解法
文字描述

class Solution {
    public int strStr(String haystack, String needle) {
      if(needle.isEmpty())
      return 0;
      if(haystack.isEmpty())
      return -1;
      int length=needle.length();
      Map map=new HashMap();
      for(int i=0;i