strstr函数是在一个字符串中查找子字符串第一次出现,返回子字符串第一次出现的首地址,没有查找到返回null。
怎么理解呢?意思就是比如abcde和bcde两个字符串,查找到了就返回abcde中b的地址;
来看具体代码:
char *my_strstr(const char *string,const char *strCharSet )
{
char *pat = (char *)string;
char *son = (char *)strCharSet;
char *temp = NULL;
assert(string);
assert(strCharSet);
if(*strCharSet=='\0')
{
return NULL;
}
while(*pat)
{
temp = pat;
son = (char *)strCharSet;
while(*temp && *son && (*temp == *son))
{
temp++;
son++;
}
if(*son == '\0')
{
return pat;
}
pat++;
}
return NULL;
}
在查找中两个字符串必须是常量,也可以说是指针常量,因为被const修饰。
首先得判断传进去的指针是否为空,再看查找的字串是否为\0,为什么要判断子字符串不判断源字符串呢?
因为当子字符串为\0时,源字符串都有\0所以这样会导致查找成功,并且会反悔\0的地址,所以要先排除这种可能。
接下来怎么样查找呢?
需要三个指针变量,一个用来指向源字符串首地址,另一个指向子字符串首地址,最后一个用来移动来比较源串和子串每个字符是否相等。
怎么理解呢?来咱们看图:
开始比较,*temp指针开始与*son比较,相同两个都++,如果不同,son回到原来初值地方,而pat指针++,然后再把pat赋值给temp即
以此这样比较。