日常刷题12

题目:输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。
输入格式：
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。
输出格式：
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。
输入样例：
Tomcat is a male ccatat
cat
输出样例：
Tom is a male
思路:由输出样例可知，在第一次字符串匹配后，原来输入的字符串在删除子串留下空缺后，后面的字符向前移动，补上了这些空缺。假如字符移动后又形成了可被删除的子串，(就是顺序表中的删除操作)则继续执行。现在的问题就在于怎么定位原字符串中的子串。C语言的字符串库函数中有一个strstr函数，(格式为char *strstr(const char *str1,const char *str2);)其作用是返回指向字符串str2第一次出现在字符串str1中的位置指针；如果str1中不包含str2，则返回NULL。这就解决了定位问题，然后就是删除了。
代码:

#include<stdio.h>
#include<string.h>
#define N 81
void Del(char *s1,char *s2)
{
	int l1,l2,i;
	l1=strlen(s1);
	l2=strlen(s2);
	for(i=0;i<l1;i++)
		s1[i]=s1[i+l2];
}//删除就相当于将删除位置的元素用后面的元素替换
int main()
{
	char c1[N],c2[N],*p;
	int i=0,j=0,k;
	while((c1[i]=getchar())!='\n')
		i++;
	c1[i]='\0';
	while((c2[j]=getchar())!='\n')
		j++;
	c2[j]='\0';
	p=strstr(c1,c2);
	while(p!=NULL)
	{
		p=strstr(c1,c2);
		if(p!=NULL)
			Del(p,c2);
		else
			break;
	}
	k=strlen(c1);
	for(i=0;i<k;i++)
		printf("%c",c1[i]);
	return 0;
}