7-29 删除字符串中的子串 (20 分)基础解法与利用字符串函数快速解决

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

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

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

输入样例：

Tomcat is a male ccatat
cat

输出样例：

Tom is a male 

---

这道题涉及字符串处理，且样例中ccatat是可以删去两次的，为难了我好久
解答一：用基础语句进行处理

#include<stdio.h>
#include<string.h>
int main()
{
	char s1[100];
	gets(s1);
	char s2[100];
	gets(s2);
	int len1,len2;//字符串长度
	len1=strlen(s1);
	len2=strlen(s2);
	int i,j,k;//循环变量
	int flag=1;//控制while循环
	int f;//判断是否删除
	while(flag)
		for(i=0; i<len1; i++)
		{
            flag=0;//默认s1中不存在符合要求的子串，若遍历完后flag仍为0则程序结束 
			if(s1[i]==s2[0])//寻找与子串第一个字母相同的字符 
			{
				f=1;//默认从第i个字符开始的子串符合要求 
				for(j=i,k=0; k<len2; j++,k++)//检验是否符合要求
					if(s1[j]!=s2[k])//若不符合要求，则f=0,退出for循环的检验
					{
						f=0;  
						break;
					}
				if(f)//若f不为0，则进行删除操作
				{
					flag=1;//即存在符合要求的子串，将flag=1以便再次检查 
					for(; j<len1; j++,i++)//将后面的字符逐一替换到前面 
						s1[i]=s1[j];
					for(; i<len1; i++)//对后续多余的字符串进行清空 
						s1[i]='\0';
					break;//重新开始for循环，从第一位开始寻找 
				}
			}
			len1=strlen(s1);//重新计算s1的长度，此步影响的用时很小，可有可无
		}
	puts(s1);
	return 0; 
}

解答二：利用string.h库中的字符串函数解决

先来介绍要用到的字符串函数：

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

功能：返回字符串中首次出现子串的地址。若str2是str1的子串，则返回str2在str1的首次出现的地址；如果str2不是str1的子串，则返回NULL

2、char *strcpy( char *str1, const char *str2 );

功能：把从str2地址开始且含有NULL结束符的字符串复制到以str1开始的地址空间

3、char *strcat( char *str1, const char *str2 );

功能：把str2所指向的字符串（包括“\0”）复制到str1所指向的字符串后面（删除str1原来末尾的“\0”)。要保证str1足够长，以容纳被复制进来的*str2。

注意：以上两个函数（strcpy,strcat）中str1和str2所指内存区域不可以重叠且str1必须有足够的空间来容纳str2的字符串。因此代码中定义了一个临时数组。

好了，介绍完毕后我们开始动工。这道题思路很清晰，我们只需要把这些工具套用上就ok。

#include<stdio.h>
#include<string.h>
int main ()
{
	char s1[100];
	gets(s1);
	char s2[100];
	gets(s2);
	char t[100];//临时数组
	char *p;//用来存放strstr函数成功寻找后返回的地址 
	while((p=strstr(s1,s2))!=NULL)//若返回值不等于NULL，就开始删除操作
	{
		strcpy(t,p+strlen(s2));//p需要加上s2的长度来跳过被删除的子串，将之后的字符串拷贝至临时数组 
		*p='\0';//把p目前指向的字符变为'\0'，用来下一步实现strcat函数 
		strcat(s1,t);//将临时数组接在s1的终止符之后（即p的位置） 
	}
	puts(s1);
	return 0;
}

---

总结：若能熟练地掌握字符串函数，那么对于一些字符串的处理会更加得快捷高效与得心应手。