55.【C语言】字符函数和字符串函数(strstr函数)

11.strstr函数

*简单使用

strstr: string string
cplusplus的介绍 点我跳转

   翻译:
  函数
  strstr
  

---

1. <strong>const char * strstr ( const char * str1, const char * str2 );
2. 或另一个版本
3.       char * strstr (       char * str1, const char * str2 );</strong>

复制代码

寻找子字符串
  返回指向第一次出如今字符串1里的字符串2的指针(即出现的位置),如果字符串1里没有字符串2,返回空指针
  这个匹配过程并不包括\0,但到此为止
  
  参数
  

---

  str1:要扫描的字符串
  str2:含要匹配的字符序列的字符串
  
  返回值
  

---

  返回一个初次出如今字符串1里的字符串2的完整序列的指针,如果找不到字符序列,那么返回一个空指针
  
  便携性
  

---

  在C语言中,该函数只能这样声明
  char * strstr ( const char *, const char * );
  而不像在C++中有两种重载版本
  如:

1. #define   _CRT_SECURE_NO_WARNINGS
2. #include <stdio.h>
3. #include <string.h>
4. int main()
5. {
6.         char arr1[20] = { "abcdefabcdef" };
7.         char arr2[20] = { "def" };
8.         char* ret = strstr(arr1, arr2);
9.         printf("%s", ret);
10.         return 0;
11. }

复制代码

如果改成

1. char arr2[20] = { "defg" };

复制代码

找不到返回空指针

*模拟实现

分析:
arr1:abcdef
arr2:def
指针str1,指针str2,初始均指向两数组的首元素
比力*s1和*s2,不相等则s1++,s2++,直到相等
当*s1 == *s2时,用指针cur(current的缩写)生存位置,s1++,s2++继承比力
下面分两种环境:
① *s == \0,竣事寻找,printf("%s",cur);
② 如果在指针cur生存位置后有不相等的元素,竣事寻找,s1从cur+1处开始重新寻找,s2回到起始位置

---

和strstr函数一样,sim_strstr函数也有两个参数
暴力求解

1. #define   _CRT_SECURE_NO_WARNINGS
2. #include <stdio.h>
3. #include <string.h>
4. #include <assert.h>
5. const char* sim_strstr(const char* str1, const char* str2)//sim_strstr函数的定义同strstr函数
6. {
7.         assert(str1 && str2);//确保str1和str2不是空指针
8.         const char* s1 = str1;
9.         const char* s2 = str2;
10.         const char* cur = str1;
11.         if (*str2 == '\0')//特殊情况优先判断
12.                 return str1;
13.         while (*cur)//没读到\0则继续两两匹配
14.         {
15.                 s1 = cur;
16.                 s2 = str2;//用cur,str2保存每次筛选的起始位置,s1和s2为可移动的指针
18.                 while (*s1 && *s2 && *s1 == *s2)
19.                 {
20.                         s1++;
21.                         s2++;
22.                 }
23.                 if (*s2 == '\0')
24.                         return cur;
25.                 cur++;
26.         }
27.         return NULL;//没匹配到返回空指针
28. }
30. int main()
31. {
32.         char arr1[20] = { "abcddefabcdef" };
33.         char arr2[20] = { "def" };
34.         const char* ret = sim_strstr(arr1, arr2);//保证ret和的类型和返回值的类型一样
35.         printf("%s", ret);
36.         return 0;
37. }

复制代码

 
其实sim_strstr也可以用KMP(Knuth-Morris-Pratt)算法实现(之后的文章介绍)

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