字符函数和字符串函数(二)

发布于:2022-12-17 ⋅ 阅读:(476) ⋅ 点赞:(0)

目录

一、字符串查找

1.1strstr

1.1.1模拟实现

1.1.2结果展示

 1.2strtok

1.2.1模拟实现

1.2.2结果展示

二、错误信息报告

2.1.strerror

2.1.1使用方法

2.1.2结果展示


一、字符串查找

1.1strstr

在字符串str1中查找是否出现str2字符串。

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

如果在str1中找到str2,返回str2在str1中出现的地址;

没有找到返回NULL。

1.1.1模拟实现

#define  _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<assert.h>
//暴力求解法
char* mystrstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	char* s1 = str1;
	char* s2 = str2;
	char* key;
	while (*s1)
	{
		key = s1;
		s2 = str2;
		while ((*key == *s2) && *s2)
		{
			key++;
			s2++;
		}
		if (*s2 == '\0')
			return s1;
		else
			s1++;
	}
	return NULL;
}

int main()
{
	char str1[] = { "asdfghjkl" };
	char str2[] = { "fgh" };
	char* ret = mystrstr(str1, str2);
	if (ret != NULL)
		printf("%s\n", ret);
	else
		printf("找不到.\n");
	return 0;
}

 解析:

这里我们只介绍暴力求解的方法,如需要高效的求解方法,请查找KMP算法。

//变量的创建

我们在这里创建了字符串数组str1str2, 在str1中寻找str2;

我们用s1来记录开始寻找位置的首地址(即返回的地址);

我们用key来记录需要比较的字符的地址

我们用s2来记录需要比较的字符的地址

//查找的过程 

我们让s1开始时等于str,让后++,直到数组的末尾,或找到str2这个字符串;

然后我们比较*key==*s2如果等于,继续比较,直到它俩不相等,或s2为'\0';

判断是否比较到str2的结束(即s2==‘\0’),如果等于,返回s1;

如果不等于,表示没找到,进行下一次循环。

把key再赋值成下个s1,把s2重新回到str2的首地址。

1.1.2结果展示

 1.2strtok

用于分割字符串。

char*  strtok ( char*  str,  const char*  sep);

sep是分隔符字符的集合;

在str中查找sep出现的字符,把相同的字符改为'\0';

sep数组中元素出现的向后顺序不影响最终的结果;

第二次调用strtok时,str要改为空指针(NULL);

strtok 会改变源字符串的内容;

1.2.1模拟实现

#define  _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<assert.h>
//暴力求解法
//char* mystrstr(const char* str1, const char* str2)
//{
//	assert(str1 && str2);
//	char* s1 = str1;
//	char* s2 = str2;
//	char* key;
//	while (*s1)
//	{
//		key = s1;
//		s2 = str2;
//		while ((*key == *s2) && *s2)
//		{
//			key++;
//			s2++;
//		}
//		if (*s2 == '\0')
//			return s1;
//		else
//			s1++;
//	}
//	return NULL;
//}
//
//int main()
//{
//	char str1[] = { "asdfghjkl" };
//	char str2[] = { "fgh" };
//	char* ret = mystrstr(str1, str2);
//	if (ret != NULL)
//		printf("%s\n", ret);
//	else
//		printf("找不到.\n");
//	return 0;
//}

char* mystrtok(char* str, char* p)
{
	static char* last = NULL;
	char* start;
	char* s1;
	char* s2 = p;
	//确定strtok是否是再次使用,不是,start=str;是,使用last;
	if (str == NULL && last == NULL)
		return NULL;
	else if (str == NULL)
		start = last;
	else
		start = str;
	s1 = start;
	while (*s1)
	{
		for ( s2 = p; *s2 != '\0'; s2++)
		{
			if (*s1 == *s2)
			{
				*s1 = '\0';
				last = s1 + 1;
				return start;
			}
		}
		s1++;
	}
	last = NULL;
	return start;
}

int main()
{
	char arr[] = { "2936658653@qq.com" };
	char sep[] = { "@." };
	char* str = arr;
	char* p = sep;
	char* ret ;
	//ret= mystrtok(str, p);
	//printf("%s\n", ret);
	//ret = mystrtok(NULL, p);
	//printf("%s\n", ret);
	//ret = mystrtok(NULL, p);
	//printf("%s\n", ret);
	for (str = mystrtok(str, p); str != NULL; str = mystrtok(NULL, p))
	{
		printf("%s\n", str);
	}
	return 0;
}

/*注:这里我们使用暴力求解法。

过程解析:

//变量的创建

我们创建last由于记录第二次使用此函数时变量开始的位置;

我们创建start正式记录开始的位置(也是返回值);

我们用s1记录str的字符;

我们用s2记录p的字符;

//过程

我们先判断真正开始的位置在哪里(start的真实位置);

如果last=NULL和str=NULL,直接返回空指针即可,代表没有传递新的str,第二次使用时last也为NULL;

如果只有str=NULL,那么说明不是第一次使用此函数,让start=last;

如果str不等于NULL,让start=str即可;

我们取*s1依次判断,看是否与p的内容相同,

相同,改为“\0”,让last=s1+1, 返回start;

不相同,往下判断,直到*s1="\0",让last=s1+1, 返回start;

1.2.2结果展示

二、错误信息报告

2.1.strerror

根据错误码,返回所需要的错误信息。

char*  strerror ( int  errnum )

2.1.1使用方法

//strerror的使用方法
#include<stdio.h>
#include<string.h>
#include<errno.h>

int main()
{
	FILE* pFile;
	pFile = fopen("unexist.ent", "r");
	if (pFile == NULL)
		printf("Error opening file unexist.ent: %s\n", strerror(errno));
	//errno: Last error number
	return 0;
}

解析

这里我们使用fopen来打开文件,文件名叫unexist.ent,操作指令为r 打开的意思;

此程序并没有找到这个文件,所以pFile放回的是空指针;

这时我们就能对得到错误码所对应的信息。

2.1.2结果展示