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;
}
};