[PTA]7-29 删除字符串中的子串

Posted 2021-09-26 Spring-_-Bear

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：

输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

输出格式：

在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。

输入样例：

Tomcat is a male ccatat
cat
结尾无空行

输出样例：

Tom is a male 
结尾无空行

• 提交结果：

• 源码：

#include<stdio.h>
#include<string.h>
#define MAXN 81
int main()
{
	char S1[MAXN];
	char S2[MAXN];
	char temp[MAXN];	// 临时数组
	char* ptr;			// 用来存放strstr函数成功寻找后返回的地址 

	gets(S1);
	gets(S2);

	while ((ptr = strstr(S1, S2)) != NULL)		// 若返回值不等于NULL，就开始删除操作
	{
		strcpy(temp, ptr + strlen(S2));			// ptr需要加上s2的长度来跳过被删除的子串，将之后的字符串拷贝至临时数组 
		*ptr = '\\0';							// 把p目前指向的字符变为'\\0'，用来下一步实现strcat函数 
		strcat(S1, temp);						// 将临时数组接在s1的终止符之后（即ptr的位置） 
	}

	puts(S1);

	return 0;
}