字符串-02. 删除字符串中的子串(20)

来源:互联网 发布:seo经验分享 编辑:程序博客网 时间:2024/05/01 22:51

字符串-02. 删除字符串中的子串(20)

时间限制
400 ms
内存限制
32000 kB
代码长度限制
8000 B
判题程序
Standard
作者
白洪欢(浙江大学)

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

输入格式:

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

输出格式:

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

输入样例:
Tomcat is a male ccatatcat
输出样例:
Tom is a male 

#include<stdio.h>int main(void){char s1[80];char s2[80];int i=0;while((s1[i]=getchar()) != '\n'){i++;}s1[i]='\0';int j=0;while((s2[j]=getchar()) != '\n'){j++;}s2[j]='\0';int m,n,l,count;int p=0;for(m=0;m<i;m++){if(s1[m]==s2[0]){l=m;count=0;for(n=0;n<j;n++){if(s1[l]==s2[n]){l++;count++;}}if(count==j){for(n=m;n+j<i;n++){s1[n]=s1[n+j];}i=i-j;m=-1;}}}int k;for(k=0;k<i;k++) putchar(s1[k]);printf("\n");return 0;}


                                             
0 0
原创粉丝点击