strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL。
项目需用到有效字符串提取功能,即是strstr函数的功能。一开始的时候,并未联想到strstr函数,所以用C/C++实现了此功能,程序直接调用strstr函数也能正确实现。下面是实现过程。
实现方法1:借助streln和memcmp函数
char *con_strstr(const char *str1, const char *str2)
{
int size1, size2;
size1 = strlen(s1);
size2 = strlen(s2);
if(size1 == 0 || size2 == 0)
return NULL;
while (size1 >= size2)
{
size1 --;
if (!memcmp(str1, str2, l2))
return (char *)str1;
str1 ++;
}
return NULL;
}
如果不借助C库的strlen和memcpy函数,也可以自行实现两个函数。strlen函数实现在之前文章已经实现。memcmp函数原型为memcmp(const void *buf1, const void *buf2, unsigned int count),功能是比较buf1和buf2前count个字节的内容。当buf1<buf2时返回值小于0;当buf1=buf2时,返回值为0;当buf1>buf2时,返回值大于0。memcmp函数可以这样实现。
int con_memcmp(const void *buf1, const void *buf2, unsigned int count)
{
const char *p1, *p2;
if(count == 0)
return 0;
for (p1 = buf1,p2 = buf2; count > 0; count--)
{
if (( *p1 - *p2) != 0)
break;
p1++;
p2++;
}
return (p1 - p2);
}
将上述代码中的strlen和memcmp函数替换为con_strlen和con_memcmp即可。
实现方法2:不借助第三方函数
char *con_strstr(const char *str1, const char *str2)
{
int i,j,temp;
j = 0;
for(i = 0; str1[i] != '\0'; i++)
{
temp = i;
while(str1[i++] == str2[j++])
{
if(str2[j] == '\0')
{
return &str1[temp];
}
}
i = temp; //注意i在while中有改变,新一轮for循环,i需从上一次循环开始。
}
return NULL;
}