输入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>
main(){
char s1[100],s2[100];
int i=0,j=0,tmp=0;
gets(s1);
gets(s2);
int a=strlen(s1);
int b=strlen(s2);
while(s1[i]!='\0'){
if(s1[i]==s2[0]){
tmp=0;
for(j=i;j<i+b;j++){
if(s1[j]==s2[j-i]){
tmp++;
}
}
if(tmp==b){//字符串中有一段与子串相同的字符
for(j=i+b;j<a;j++){
s1[j-b]=s1[j];
}
s1[j-b]='\0';
i=0;
}else{
i++;
}
}else{
i++;
}
}
printf("%s",s1);
}
思路:
算出s1和s2的字符长度赋值给a,b,读取s1字符,进入while循环,找到s1某字符与s2首字符相等的位置,进行后续遍历,得到数字tmp表示字符相等的数量
若tmp=b,说明s1中包含s2,进入for循环将后续字符往前赋值
最后将j-b位置上字符赋给空字符,i=0最后返回while循环继续查找