力扣简单题第28题——实现strStr()

个人暴力解法

class Solution {
public:
    int strStr(string haystack, string needle) {
        int x=-1;
        if(needle=="") return 0;
        if(haystack==""&&needle!="") return -1;
        for(int i=0;i<haystack.size();i++)
        {
            if(i>haystack.size()-needle.size()) break;
            int m=i;
            if(x!=-1) break;
            for(int j=0;j<needle.size();j++)
            {
                if(haystack[m]!=needle[j])
                {
                    break;
                }
                else
                {
                    if(j==(needle.size()-1))
                    {
                        x=m-j;
                    }
                    else
                    {
                         ++m;
                    }
                }
            }
        }
        return x;
    }
};

注解：加个判断 haystack剩余字符小于查找那个字符串长度的时候 就return -1;
暴力破解会超时
官方KMP解法