模拟实现 strstr(字符串查找) --浅谈C语言

C 字符串查找 - strstr()

描述

C 库函数 char *strstr(const char *haystack, const char *needle) 在字符串 haystack 中查找第一次出现字符串 needle 的位置，不包含终止符 '\0'。
声明

下面是 strstr() 函数的声明。

1. char *strstr(const char *haystack, const char *needle)

复制代码

参数

• haystack -- 要被检索的 C 字符串。
  
• needle -- 在 haystack 字符串内要搜刮的小字符串。
  

haystack 干草堆
needle 针
来源推导: 干草堆里捞针/大海捞针.
参考VS命名
haystack == string
needle == substring

返回值

该函数返回在 haystack 中第一次出现 needle 字符串的位置，如果未找到则返回 null。
模拟实现

1. #include<assert.h>
4. char *  strstr (const char * str1, const char * str2)
5. {
6.        char *cp = (char *) str1; //强转成非const ; cp不修改原指针的指针变量副本
7.        char *s1, *s2;
9.                                 //要找的字串为空,返回
10.        if ( !*str2 )
11.            return((char *)str1);
13.                                 //暴力查找
14.        while (*cp)
15.        {
16.                                        //小循环用的临时副本
17.                s1 = cp;
18.                s2 = (char *) str2;
19.                                                                 //循环比较
20.                while ( *s1 && *s2 && !(*s1-*s2) ) //strcmp
21.                        s1++, s2++;
23.                                                                 //循环结束后,找到了(s2走到'\0'),返回字串起始地址cp
24.                if (!*s2)
25.                        return(cp);
26.                                                                
27.                                                                 //找下一个
28.                cp++;
29.        }
30.                                 //走到末尾,找不到,返回空
31.        return(NULL);
33. int main()
34. {
35.     char* p1 = "abcddefdef";
36.     char* p2 = "def";
37.     char* ret = my_strstr(p1, p2);
38.     if (ret == NULL)
39.         printf("子串不存在\n");
40.     else
41.         printf("%s\n", ret);
42.     return 0;
43. }  

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。