模拟实现 strstr(字符串查找) --浅谈C语言
C 字符串查找 - strstr()描述
C 库函数 char *strstr(const char *haystack, const char *needle) 在字符串 haystack 中查找第一次出现字符串 needle 的位置，不包含终止符 '\0'。
声明
下面是 strstr() 函数的声明。
char *strstr(const char *haystack, const char *needle)参数
[*]haystack -- 要被检索的 C 字符串。
[*]needle -- 在 haystack 字符串内要搜索的小字符串。
haystack 干草堆
needle 针
来源推导: 干草堆里捞针/大海捞针.
参考VS命名
haystack == string
needle == substring
返回值
该函数返回在 haystack 中第一次出现 needle 字符串的位置，如果未找到则返回 null。
模拟实现
#include
char * strstr (const char * str1, const char * str2)
{
char *cp = (char *) str1; //强转成非const ; cp不修改原指针的指针变量副本
char *s1, *s2;
//要找的字串为空,返回
if ( !*str2 )
return((char *)str1);
//暴力查找
while (*cp)
{
//小循环用的临时副本
s1 = cp;
s2 = (char *) str2;
//循环比较
while ( *s1 && *s2 && !(*s1-*s2) ) //strcmp
s1++, s2++;
//循环结束后,找到了(s2走到'\0'),返回字串起始地址cp
if (!*s2)
return(cp);
//找下一个
cp++;
}
//走到末尾,找不到,返回空
return(NULL);
int main()
{
char* p1 = "abcddefdef";
char* p2 = "def";
char* ret = my_strstr(p1, p2);
if (ret == NULL)
printf("子串不存在\n");
else
printf("%s\n", ret);
return 0;
}
来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！ 感谢，下载保存了 谢谢分享，辛苦了 感谢发布原创作品，程序园因你更精彩 谢谢分享，辛苦了 新版吗？好像是停更了吧。 分享、互助 让互联网精神温暖你我 东西不错很实用谢谢分享 新版吗？好像是停更了吧。 喜欢鼓捣这些软件，现在用得少，谢谢分享！ 用心讨论，共获提升！ 谢谢分享，辛苦了 感谢分享 用心讨论，共获提升！ 不错，里面软件多更新就更好了 前排留名，哈哈哈 懂技术并乐意极积无私分享的人越来越少。珍惜 谢谢分享，辛苦了 感谢分享，下载保存了，貌似很强大 鼓励转贴优秀软件安全工具和文档！
页:
[1]
2