输入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<stdlib.h>int getlength(char *s)
{
int i = 0;
do
{
i++;
} while (s[i] != '\0');
return i;
}
void delete_word(char *s1, int position,int length,int *length1)
{
*length1 = *length1 - length;
int j = 0;
int i = position+length;
do
{
if (s1[i + j] == '\0')
{
s1[position + j] = s1[i + j];
break;
}
else
{
s1[position + j] = s1[i + j];
}
j++;
} while (1);
}
int main()
{
char s1[80] = " ";
char s2[80] = " ";
int A[100] = { 0 };
gets( s1);
gets( s2);
int length1 = getlength(s1);
int length2 = getlength(s2);
int i = 0;
int j = 0;
int countA = 0;
int change = 0;
do
{
if (s1[i] == s2[j]&&(i+length2)<=length1)
{
for (int tmp = 0; tmp <length2; tmp++)
{
if (s1[i + tmp] != s2[j + tmp])break;
if (tmp == length2 - 1)
{
delete_word(s1,i,length2,&length1);
change = 1;
}
}
}
i++;
if (change == 1){ i = 0; change = 0; }
} while (s1[i]!='\0');
i = 0, j = 0;
do
{
if (s1[i] != '\0')
{
printf("%c", s1[i]);
i++;
}
else break;
} while (1);
system("pause");
return 0;
}