2021-07-29 C语言 字符串搜索子字符 和 删除字符串里的字串 函数实现

1.编写一个函数在字符串中搜索字符（实现strpbrk函数）

要求：

1. 查找source字符串中匹配chars字符串中任何字符的第一个字符，然后返回一个指向source中第1格匹配所找到的位置的指针。如果没有找到就返回NULL
2. 不允许使用操纵字符串库函数
3. 不允许使用下标引用

函数原型

char* find_char(char const* source, char const* chars)

char* find_char(char const* source, char const* chars)
{
	char* tmp1 = chars;

	while (*source != '\0')
	{
		chars = tmp1;
		while (*chars != '\0')
		{
			if (*chars == *source)
			{
				return source;
				break;
			}
			else
			{
				chars++;
			}
		}
		source++;
	}
	return NULL;
	
}
int main()
{
	char const *source = "ABCDEF";
	char const *chars = "XRCQEF";
	char* ret = find_char(source, chars);
	return 0;
}

测试结果：

原理：
核心思路就是把两段字符串都遍历一遍。

2.编写一个函数，删除一个字符串的一部分（重点）

函数原型：

int del_substr( char *str,char const *substr)

要求：

1. 首先判断substr是否出现在str中，如果它没有出现就返回0.
2. 如果出现，把str中位于该字串后面的所有字符复制到该字串的位置（核心思路），然后返回1
3. 如果出现多次，只删除第一次
4. 不得使用操作字符串的函数
5. 不得使用下标

难点：在找到字串的时候不能丢掉str的头。所以不能改变str的位置，只能通过变量来找到字串的位置，再进行挪动。

int del_substr(char* str, char const* substr)
{
	//注：str在这个函数体里从头到尾都是没变的。
	//判断是不是字符，且不能破坏字符串
	//找子串的头，用i来记录他的位置
	int i = 0;
	while (*(str+i) != *substr && (str+i)!='\0')
	{
		i++;
	}

	//找到头了，验证是否相等
	int j = 0;
	while ( *(substr+j) != '\0' && *(str+j+i) != '\0')//不相等就返回0
	{
		if (*(str + i + j) != *(substr + j))

		{
			return 0;
		}
		j++;//j也是substr的长度
	}
	
	int count = j;//长度为2，循环次数也是2
	while (count>0)
	{
		*(str + i) = *(str + i + j);
		i++;//指针移动
		count--;
	}
	*(str + i) = '\0';//截断

	return 1;
}


int main()
{
	char str[] = { "ABCDEF" };
	char strsub[] = { "CD" };
	del_substr(str, strsub);
	printf("%s", str);
}

测试结果：

3.逆序字符串