String——strstr判断一个字符串是否是另一个的子串

方法一：双重for循环

  public String strStr(String haystack, String needle) {
        if(haystack == null||needle == null)
            return null;
        if(needle.length()>haystack.length())
            return null;
        
        for(int i=0;i<=haystack.length()-needle.length();i++)
            {
              int j=0;
            
            for(;j<needle.length();j++)
                {
                if(haystack.charAt(i+j)!=needle.charAt(j))
                    {
                    break;
                }
            }
            if(j == needle.length())
                {
                return haystack.substring(i);
            }
        }
        return null;
    }

方法二：KMP模式匹配