思路：

暴力匹配法

1.遍历haystack 

2.循环判断haystack[j]== needle[k]

3.输出return i   (而不是return j    因为i是发现haystack[j]== needle[k]的首位置，j是匹配后最后一个位置)

 

代码：

class Solution { public:     int strStr(string haystack, string needle) {       if(needle.empty()) return 0;
      const int N=haystack.size()-needle.size() +1;       for(int i=0;i<N;i++)       {           int j=i;           int k=0;           while(j<haystack.size() && k<needle.size() && haystack[j]== needle[k])           {               j++;               k++;           }           if(k==needle.size()) return i;       }        return -1;      } };