char * strstr (register char *buf, register char *sub)
{
register char *bp;
register char *sp;
if (!*sub)
return buf;
while (*buf)
{
bp = buf;
sp = sub;
do
{
if (!*sp)
return buf;
} while (*bp++ == *sp++);
buf += 1; //若没有从上面的循环体内返回 此处为何还是只前进一步? 这样的话效率就低了吧?
}
return 0;
}
/*
得到s1中第一次包含s2字符串的位置指针。
*/
#include <stdlib.h>
char * my_strstr(const char *s1,const char *s2)
{
if (*s1 == 0)
{
if (*s2)
return (char *) NULL;
return (char *) s1;
}
while (*s1)
{
size_t i;
i = 0;
while (1)
{
if (s2[i] == 0)
{
return (char *) s1;
}
if (s2[i] != s1[i])
{
break;
}
i++;
}
s1++;
}
return (char *) NULL;
}
int main()
{
char *str1 = "ammana_babi";
char *str2 = "babi";
char *p;
if( (p = my_strstr(str1,str2)) == NULL)
printf("Can't find the string /"%s/"!/n",str2);
else
printf("Find the string /"%s/"!/n",p);
str1 = "abc";
str2 = "def";
if( (p = my_strstr(str1,str2)) == NULL)
printf("Can't find the string /"%s/"!/n",str2);
else
printf("Find the string /"%s/"!/n",p);
system("pause");
return 0;
}
下面是另外一个版本的 strstr函数的源代码:
char * my_strstr(const char *src,const char *substr)
{
char *p,*tt;
if(src == NULL || substr == NULL)
return (char *) NULL;
if(!*src || !*substr)
return (char *) NULL;
while (*src)
{
for(tt = (char *)src,p = (char *)substr;*p;tt++,p++)
{
if(*tt != *p)
break;
}
if(*p == '/0')
return (char *) src;
src++;
}
return (char *) NULL;
}