编程题 7-29 删除字符串中的子串【PAT】

文章目录

编程练习题目集目录

题目

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

输入格式

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

输出格式

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

输入样例

Tomcat is a male ccatat

cat

输出样例

Tom is a male

题解

解题思路

首先利用 g e t l i n e ( ) getline() getline() 函数分别读入字符串和要删除的字符串;然后使用 f i n d ( ) find() find() 函数查找 s t r str str 字符串中是否有和 s s s 字符串完全一样的部分,如果没有找到直接输出字符串 s t r str str 即可;如果找到则利用 e r a s e ( ) erase() erase() 函数将字符串 s t r str str 中与 s s s 字符串完全一样的部分删除,然后输出即可。

完整代码

cpp 复制代码
#include<string>
#include<iostream>
using namespace std;

int main(void)
{
    string str, s;
    cout << "请输入两个字符串:";                    // 提交时注释此行
    getline(cin, str);
    getline(cin, s);
    while (str.find(s) < str.length())				        // find()函数用法:x.find(y); 在x中找y
        str = str.erase(str.find(s), s.length());     // erase()函数用法:str.erase(x,y); 从位置x处开始,删除y个字符
    cout << str << endl;
    return 0;
}
相关推荐
6Hzlia7 分钟前
【Hot 100 刷题计划】 LeetCode 17. 电话号码的字母组合 | C++ 回溯算法经典模板
c++·算法·leetcode
计算机安禾1 小时前
【数据结构与算法】第36篇:排序大总结:稳定性、时间复杂度与适用场景
c语言·数据结构·c++·算法·链表·线性回归·visual studio
unicrom_深圳市由你创科技1 小时前
做虚拟示波器这种实时波形显示的上位机,用什么语言?
c++·python·c#
无限进步_1 小时前
【C++】电话号码的字母组合:从有限处理到通用解法
开发语言·c++·ide·windows·git·github·visual studio
C++ 老炮儿的技术栈1 小时前
GCC编译时无法向/tmp 目录写入临时汇编文件,因为设备空间不足,解决
linux·运维·开发语言·汇编·c++·git·qt
橘颂TA2 小时前
【笔试】算法的暴力美学——牛客 NC213140 :除2!
c++·算法·结构与算法
wsoz2 小时前
Leetcode普通数组-day5、6
c++·算法·leetcode·数组
favour_you___2 小时前
2026_4_8算法练习题
数据结构·c++·算法
SccTsAxR3 小时前
算法基石:手撕离散化、递归与分治
c++·经验分享·笔记·算法
Q741_1473 小时前
每日一题 力扣 3655. 区间乘法查询后的异或 II 模拟 分治 乘法差分法 快速幂 C++ 题解
c++·算法·leetcode·模拟·快速幂·分治·差分法