模拟实现strstr(找出一个字符串在另一个字符串中第一次出现的，)

strstr是找出一个字符串在另一个字符串中第一次出现的，

 strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。

 

c语言解法：
char*my_strstr(const char*str1，const char*str2)
{
assert(str1);
assert(str2);

while(*str1!=0)//这个的意思是如果最后的要被查找的字符串没有被查尽
{
//申请两个变量来将子串查找出来
//
const char *p1=str1;
const char *p2=str2;
while(*p1!='\0'&&"p2!='\0'&&*p1==*p2)
{
//这块的前置和后置无所谓。
p1++;
p2++;
}

if(*p2=='\0')
return str1;
str1++;
}
return NULL;//如果前面的assert都判断为假，则直接返回NULL返回nullptr也是可以的1.
}






//glibc实现的

 char *strstr(const char *strSrc, const char *str)     
{     
    assert(strSrc != NULL && str != NULL);     
    const char *s = strSrc;     
    const char *t = str;     
    for (; *strSrc != '\0'; ++ strSrc)     
    {     
        for (s = strSrc, t = str; *t != '\0' && *s == *t; ++s, ++t)     
            NULL;     
        if (*t == '\0')     
            return (char *) strSrc;     
    }     
    return NULL;     
} 

c++解法：
class Solution {
public:
   int strStr(string str1, string str2) {
        if(str2.empty())
           return 0;
       int len1 = haystack.size();
       int len2 = str2.size();
       int flag=1,i=0,j=0;
       for(;i<len1-len2+1;i++)
       {
           for(j=0,flag=1;j<len2;j++)
           {
               if(haystack[i+j]==str2[j])
                   continue;
               flag=0;
               break;
           }
           if(flag&&j==len2)
               return i;
       }
       return -1;
   }
};