implement strStr()

c语言暴力破解：

int strStr(char* haystack, char* needle){  int i=0,j=0;  for( i=0;haystack[i]!='\0';++i)  {    int t=i;  //记录下i的位置    for( j=0;needle[j]!='\0';++j)    {      if (haystack[i] != needle[j])      { //一旦发现有不相等的，循环停止        break;      }      else  //若相等，则将i加1。j的值在for语句中加1        ++i;    }     i=t; //循环结束之后，将i的值恢复    if (needle[j] == '\0' )//若循环结束之后，needle[j]的值为'\0'    {        //子串与主串相匹配，返回i即可                    return i;    }    //若needle[j]不等'\0'，则i进行下一次循环  }  if (i==0 && needle[0]=='\0') //如果都为空串,代表根本就没有进入循环    return 0;  return -1;}

看见大神写的，理解了，又敲了一遍。

这int strStr(char *haystack,char *needle){  if (*needle == '\0') //子串为0，即空串，无论主串是什么，则都存在    return 0;  //则返回0  if (*haystack=='\0' || strlen(haystack)<strlen(needle) )//主串为0    return -1; //或者子串长度大于主串长度，则都说明在主串中不存在子串，则返回-1  char* ph=haystack; //pn，ph的值在整个程序运行期间都没有改变  char* pn=needle;  //故起记录的作用，记录起始地址  while ( *haystack !='\0' && *needle!='\0')//haystack和needle没有到达文件末尾就循环  {    if ( *haystack==*needle)    { //若haystack和needle位置上的值相等，则继续haystack和needle下一个位置的元素      ++haystack;  //故将haystack和needle加1      ++needle;    }//若*haystack和*needle不相等，则比较pn和needle，pn的值为初始地址    else if(pn==needle) //若needle等于初始地址(pn)，又needle（子串第一个值）和当前haystack的值    { //不相等      ++haystack;//则将haystack加1，以便继续和子串的第一个的值比较    }    else //如果以上两种情况都不满足，则是比较了子串的前(needle-pn)个元素，并且这些元素相等    { //在needle-pn+1个元素的时候不匹配，则需要回溯      haystack=haystack-(needle-pn)+1; //haystack回溯到haystack-(needle-pn)+1      needle=pn; //needle回溯到起始位置    }  }  if( *needle == '\0' ) //说明找到来    return haystack-ph-(needle-pn);  return -1;}

运行时间相差很多，但我感觉处理过程相似，不知道为什么时间相差这么多，欢迎各位指点！