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

最新推荐文章于 2024-03-27 17:34:13 发布

原创最新推荐文章于 2024-03-27 17:34:13 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #PTA

浙大PTA基础题目专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种简单的算法，用于从一个字符串中删除所有指定子串的实例。通过使用C++实现，文章提供了完整的源代码示例，展示了如何查找并移除目标子串。

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

输入格式：

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

输出格式：

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

输入样例：

Tomcat is a male ccatat
cat

输出样例：

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));
}