7-29 删除字符串中的子串 (20 分)

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

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


输入格式:

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


输出格式:

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


输入样例:

1. Tomcat is a male ccatat
2. cat


输出样例:

Tom is a male


题目分析:

1.行输入getline

2.不是简单的暴力循环,而是不断地删除子串

3.要熟悉find,erase(string库)的用法


代码如下:

#include<iostream>
#include<string>
using namespace std;
int main()
{
  string input;
  string want_delete;
  getline(cin, input);//行输入
  getline(cin, want_delete);//行输入
  int x = input.find(want_delete);
  while (x!=string::npos) {//若find返回npos(-1),则循环结束
    input.erase(x, want_delete.length());//删除子字符串
    x = input.find(want_delete);//再次寻找(因为找到一个只会标记第一个位置)
  }
  cout << input;
  return 0;
}


相关文章
|
移动开发 Java API
微服务技术系列教程(26) - SpringCloud- 接口管理Swagger
微服务技术系列教程(26) - SpringCloud- 接口管理Swagger
300 0
|
3月前
|
Java Spring 容器
SpringBoot自动配置的原理是什么?
Spring Boot自动配置核心在于@EnableAutoConfiguration注解,它通过@Import导入配置选择器,加载META-INF/spring.factories中定义的自动配置类。这些类根据@Conditional系列注解判断是否生效。但Spring Boot 3.0后已弃用spring.factories,改用新格式的.imports文件进行配置。
750 0
|
9月前
|
算法 JavaScript
基于遗传优化的Sugeno型模糊控制器设计matlab仿真
本课题基于遗传优化的Sugeno型模糊控制器设计,利用MATLAB2022a进行仿真。通过遗传算法优化模糊控制器的隶属函数参数,提升控制效果。系统原理结合了模糊逻辑与进化计算,旨在增强系统的稳定性、响应速度和鲁棒性。核心程序实现了遗传算法的选择、交叉、变异等步骤,优化Sugeno型模糊系统的参数,适用于工业控制领域。
|
7月前
|
人工智能 固态存储 iOS开发
5分钟搞定Photoshop 2025安装:官方下载+许可证激活避坑指南
Adobe Photoshop 2025 是 Adobe 公司推出的最新图像处理软件,广泛应用于平面设计、摄影后期和 UI 设计等领域。其核心功能包括智能 AI 工具(一键抠图、生成填充等)、高效工作流(优化图层管理与色彩调整)、跨平台兼容(支持 Windows 11 和 macOS 15)以及云协作功能(与 Adobe Creative Cloud 集成)。本文详细介绍软件的安装流程、系统要求、正版激活方法及常见问题解决方案,并提供扩展学习资源,帮助用户更好地掌握这款强大工具。
26130 2
|
机器学习/深度学习 数据可视化
Jupyter Notebook中查看程序运行时间的技巧
Jupyter Notebook中查看程序运行时间的技巧
1430 0
|
12月前
|
Kubernetes 架构师 Java
史上最全对照表:大厂P6/P7/P8 职业技能 薪资水平 成长路线
40岁老架构师尼恩,专注于帮助读者提升技术能力和职业发展。其读者群中,多位成员成功获得知名互联网企业的面试机会。尼恩不仅提供系统化的面试准备指导,还特别针对谈薪酬环节给予专业建议,助力求职者在与HR谈判时更加自信。此外,尼恩还分享了阿里巴巴的职级体系,作为行业内广泛认可的标准,帮助读者更好地理解各职级的要求和发展路径。通过尼恩的技术圣经系列PDF,如《尼恩Java面试宝典》等,读者可以进一步提升自身技术实力,应对职场挑战。关注“技术自由圈”公众号,获取更多资源。
|
开发框架 Java 开发者
Spring Boot中的自动装配原理
Spring Boot中的自动装配原理
2276 1
|
人工智能 算法 前端开发
在淘宝,营销技术团队如何支持双11?
在淘宝,营销技术团队如何支持双11?
375 0
|
SQL 缓存 前端开发
DDD - 来自听众的16个DDD问题,美团技术团队是这样回答的
DDD - 来自听众的16个DDD问题,美团技术团队是这样回答的
543 0
|
供应链 Java 关系型数据库
智慧物流|Springboot+Vue+Nodejs实现智慧物流系统
本项目存在三个角色:顾客、员工、管理员,顾客对应使用的是前台管理系统,而员工和管理员对应使用后台管理系统。前台管理系统包括首页、用户订单、用户信息、关于我们等,后台管理系统包括用户管理、货物流程管理、轨迹管理、财务管理、运营数据等
2811 2
智慧物流|Springboot+Vue+Nodejs实现智慧物流系统