Implement strStr()

Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
题意：
实现strstr(). 返回needle(关键字)在haystack(字符串)中第一次出现的位置，如果needle不在haystack中，则返回-1。
注：strstr()是c++中的一个函数
采用kmp算法（这个后续再来实现）

class Solution {public:    int strStr(string haystack, string needle) {        return KmpSearch(haystack,needle);    }    int KmpSearch(string s, string p)  {      int i = 0;      int j = 0;      int sLen = s.size();      int pLen = p.size();     int next[pLen];    GetNext(p,next);    while (i < sLen && j < pLen)      {          //①如果j = -1，或者当前字符匹配成功（即S[i] == P[j]），都令i++，j++              if ( j == -1 ||s[i] == p[j])          {              i++;              j++;          }          else          {              //②如果j != -1，且当前字符匹配失败（即S[i] != P[j]），则令 i 不变，j = next[j]                  //next[j]即为j所对应的next值                    j = next[j];  //第一次匹配时，j=next[j]=next[0]=-1,所以会出现j=-1的情况，这种情况，要移动。只有-1，表示不匹配才移动。            //0这种情况下，还是要将j移动到0位置与i进行比较。如果匹配失败，则将j置为-1。        }      }      if (j == pLen)          return i - j;      else          return -1;  }  void GetNext(string p,int next[])  {      int pLen =p.size();      next[0] = -1;      int k = -1;      int j = 0;      while (j < pLen - 1)      {          //p[k]表示前缀，p[j]表示后缀  ,如果p[j] == p[k]，表示j位置上的和k位置上的相等。否则不等。        if (k == -1 || p[j] == p[k])           {              ++k;              ++j;              if(p[j]!=p[k])            {            next[j] = k;            }            else             next[j]=next[k];//让k=next[k]继续循环下去        }          else           {              k = next[k];  //递归找到那个k位置。直到p[j]==p[k],或者k==-1。        }      }  }  };