PTA基础题目5-29删除字符串中的子串

来源:互联网 发布:交银数据混合519698 编辑:程序博客网 时间:2024/06/01 08:09

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

输入格式:

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

输出格式:

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

输入样例:

Tomcat is a male ccatatcat

输出样例:

Tom is a male


#include <iostream>#include <cstring>#include <cstdio>#include <string>//找出子串 并删除using namespace std;char* f1(char a[],char b[]);void del(char a[],char b[]);int main(){    char a[200];    char b[80];    gets(a);    gets(b);    del(a,b);    cout<<a;    return 0;}char* f1(char a[],char b[]){    int i=0,j=0,k=0;    for (i=0;a[i]!='\0';i++)    {        if (a[i]==b[0])        {            k=i+1;            for (j=1;a[k]==b[j]&&a[k]!='\0';k++,j++);//寻找子串            if (b[j]=='\0')                return a+i;        }    }    return 0;}void del(char a[],char b[]){    char* p;    while (p=f1(a,b))        strcpy(p,p+strlen(b));}


0 0
原创粉丝点击