LeetCode | Implement strStr()

求子串的，暴力O(n*m)
等我看完了KMP算法那些O(m+n)，再来考虑这个优化

比较有趣的是空串是任意串的子串，并且对于子串长度已经超过父串可以容纳的时候，pass（这个很重要，不然会TLE）

class Solution {
public:
    int strStr(string haystack, string needle) {

        int len=haystack.size();
        int n=needle.size();
        if(n==0) return 0;

        for(int i=0;i<len;i++){
            int t=i,j;
            if(t+n>len) continue;
            if(needle[0]==haystack[t]){
                //依次判断每一位
                for(j=0;j<n && t<len;t++,j++){
                    if(haystack[t]!=needle[j]) break;
                }

                //如果j=n说明找到匹配的
                if(j==n) return i;
            }
        }
        return -1;
    }
};