当前位置: 首页 > news >正文

洛谷 B2135:单词替换

【题目来源】
https://www.luogu.com.cn/problem/B2135

【题目描述】
输入一个字符串,以回车结束(字符串长度 ≤200)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。

【输入格式】
第 1 行是包含多个单词的字符串 s;
第 2 行是待替换的单词 a(长度 ≤100);
第 3 行是 a 将被替换的单词 b( 长度≤100)。
s,a,b 最前面和最后面都没有空格。

【输出格式】
输出只有 1 行,将 s 中所有单词 a 替换成 b 之后的字符串。

【算法分析】
字符串的算法设计题,若直接使用字符串提供的函数,会简单很多。
本题可参考 POJ 3981(
https://blog.csdn.net/hnjzsyjyj/article/details/134097986)的解法来做。其中,用到了字符串提供的 find 函数及 replace 函数。

【算法代码】

#include <bits/stdc++.h>
using namespace std;int main() {string s;string a,b;int pos;getline(cin,s);cin>>a>>b;while((pos=s.find(a))!=-1){s.replace(pos,a.size(),b);}        cout<<s<<endl;return 0;
}/*
in:
You want someone to help you
You
Iout:
I want someone to help you
*/


【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/134097986











 

http://www.lryc.cn/news/210895.html

相关文章:

  • IDEA中application.properties文件中文乱码
  • Rust 模块系统
  • 面向服务架构-架构师(六十四)
  • Linux之系统编程
  • 信道数据传输速率、信号传播速度——参考《天勤计算机网络》
  • 微信小程序vue+uniapp旅游景点门票预订系统 名胜风景推荐系统
  • 每日一题之二分查找(一)
  • Redisson的看门狗策略——保障Redis数据安全与稳定的机制
  • 2.2 消元法的概念
  • 删除有序数组中的重复项
  • 【数据库】
  • 高级深入--day38
  • 基于springboot,vue校园社团管理系统
  • 广州华锐互动:VR虚拟现实物理学习平台,开启数字化教学新格局
  • 【tio-websocket】8、T-IO对半包和粘包的处理
  • 【Linux】安装与配置虚拟机及虚拟机服务器坏境配置与连接
  • Redis常识
  • Instant,LocalDate,LocalTime,LocalDateTime和ZonedDateTime
  • Web入门笔记
  • Linux网络编程二(TCP三次握手、四次挥手、TCP滑动窗口、MSS、TCP状态转换、多进程/多线程服务器实现)
  • C#核心笔记——(一)C#和.NET Framework
  • 【2023年冬季】华为OD统一考试(B卷)题库清单(已收录345题),又快又全的 B 卷题库大整理
  • 云服务器的先驱,亚马逊云科技海外云服务器领军者
  • QT webengine显示HTML简单示例
  • Spark_SQL函数定义(定义UDF函数、使用窗口函数)
  • 【Leetcode】【每日一题】【中等】274. H 指数
  • MySQL读写分离技术及实现方案
  • git 推送到github远程仓库细节处理(全网最良心)
  • 算法训练|数据流中的中位数
  • LeetCode 2558. 从数量最多的堆取走礼物【模拟,堆或原地堆化】简单