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

11.strstr函数

*简单使用

strstr: string string

cplusplus的介绍 点我跳转

翻译:

函数

strstr

---

const char * strstr ( const char * str1, const char * str2 );
或另一个版本
      char * strstr (       char * str1, const char * str2 );

寻找子字符串

返回指向第一次出现在字符串1里的字符串2的指针(即出现的位置),如果字符串1里没有字符串2,返回空指针

这个匹配过程并不包括\0,但到此为止

参数

---

str1:要扫描的字符串

str2:含要匹配的字符序列的字符串

返回值

---

返回一个首次出现在字符串1里的字符串2的完整序列的指针,如果找不到字符序列,那么返回一个空指针

便携性

---

在C语言中,该函数只能这样声明

char * strstr ( const char *, const char * );

而不像在C++中有两种重载版本

如:

#define   _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
int main()
{
	char arr1[20] = { "abcdefabcdef" };
	char arr2[20] = { "def" };
	char* ret = strstr(arr1, arr2);
	printf("%s", ret);
	return 0;
}

如果改成

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函数也有两个参数

暴力求解

#define   _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <assert.h>
const char* sim_strstr(const char* str1, const char* str2)//sim_strstr函数的定义同strstr函数
{
	assert(str1 && str2);//确保str1和str2不是空指针
	const char* s1 = str1;
	const char* s2 = str2;
	const char* cur = str1;
	if (*str2 == '\0')//特殊情况优先判断
		return str1;
	while (*cur)//没读到\0则继续两两匹配
	{
		s1 = cur;
		s2 = str2;//用cur,str2保存每次筛选的起始位置,s1和s2为可移动的指针

		while (*s1 && *s2 && *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
			return cur;
		cur++;
	}
	return NULL;//没匹配到返回空指针
}

int main()
{
	char arr1[20] = { "abcddefabcdef" };
	char arr2[20] = { "def" };
	const char* ret = sim_strstr(arr1, arr2);//保证ret和的类型和返回值的类型一样
	printf("%s", ret);
	return 0;
}

 

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