//经典算法
//比KMP算法简单,没有KMP算法高效
char * __cdecl strstr (
const char * str1,
const char * str2
)
{
char *cp = (char *) str1;
char *s1, *s2;
if ( !*str2 )
return((char *)str1);
while (*cp)
{
s1 = cp;
s2 = (char *) str2;
while ( *s1 && *s2 && !(*s1-*s2) )
s1++, s2++;
if (!*s2)
return(cp);
cp++;
}
return(NULL);
}
Microsoft的strstr实现
最新推荐文章于 2021-01-14 16:54:41 发布
本文介绍了一个简单的字符串匹配算法,该算法用于在一个较大的字符串中查找一个较小的字符串是否存在。通过逐字符比较的方式实现,虽然不如KMP算法高效,但其实现更为简单。

1361

被折叠的 条评论
为什么被折叠?



