【寒假每日一题】洛谷 P5734 【深基6.例6】文字处理软件
题目链接:P5734 【深基6.例6】文字处理软件 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目描述
你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第 0 个字符。需要支持以下操作:
- 1 str:后接插入,在文档后面插入字符串 str,并输出文档的字符串。
- 2 a b:截取文档部分,只保留文档中从第 a 个字符起 b 个字符,并输出文档的字符串。
- 3 a str:插入片段,在文档中第 a 个字符前面插入字符串 str,并输出文档的字符串。
- 4 str:查找子串,查找字符串 str 在文档中最先的位置并输出;如果找不到输出 -1。
为了简化问题,规定初始的文档和每次操作中的 str 都不含有空格或换行。最多会有 q 次操作。
输入格式
第一行输入一个正整数 q,表示操作次数。
第二行输入一个字符串 str,表示最开始的字符串。
第三行开始,往下 q 行,每行表示一个操作,操作如题目描述所示。
输出格式
一共输出 n 行。
对于每个操作 1,2,3,根据操作的要求输出一个字符串。
对于操作 4,根据操作的要求输出一个整数。
样例 #1
样例输入 #1
4
ILove
1 Luogu
2 5 5
3 3 guGugu
4 gu
样例输出 #1
ILoveLuogu
Luogu
LuoguGugugu
3
提示
数据保证,1 <= q <= 100,开始的字符串长度 <= 100。
AC code:
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>using namespace std;int main()
{int n;cin>>n;string s;cin>>s;while(n --){int x;cin>>x;switch(x){case 1:{string t;cin>>t;s += t;cout<<s<<endl;break;}case 2:{int a,b;cin>>a>>b;s = s.substr(a,b);cout<<s<<endl;break;}case 3:{int c;cin>>c;string t;cin>>t;s.insert(c,t);cout<<s<<endl;break;}case 4:{string t;cin>>t;if(s.find(t) < s.size())cout<<s.find(t)<<endl;elsecout<<-1<<endl;break;}}}return 0;
}
【寒假每日一题】洛谷 P5734 【深基6.例6】文字处理软件相关推荐
- 每日一题——洛谷 P1551 亲戚 (并查集)
大家好,我是爬行系,今天打卡并查集相关例题 文章目录 并查集 1.概念 2.模板 例题 1.题目描述 2.AC代码 更多练习题 总结 并查集 1.概念 并查集的思想是用一个数组表示了整片森林(pare ...
- 每日一题——洛谷 终于结束的起点
大家好呀,我是爬行系,今天打卡的是斐波拉契数列 fid(n)的简单变体.欢迎大家加入我们的社区,一起每天打卡学习,可以和大佬一起学习哦 高校算法学习社区 文章目录 前言 题目描述 解题思路 AC代码 ...
- 洛谷 P5734 【深基6.例6】文字处理软件 字符串处理
洛谷 P5734 [深基6.例6]文字处理软件 题目描述 你需要开发一款文字处理软件.最开始时输入一个字符串(不超过 100 个字符)作为初始文档.可以认为文档开头是第 0 个字符.需要支持以下操作: ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.11日(2017省赛A第9题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
- 【寒假每日一题】剪绳子(个人练习)详细题解+推导证明(第六天)
文章目录 前言 题目 详细题解 写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明 举一反三 总结 前言 今天终于出核酸检测的结果,还好大家都没事,不然怕是要封城了!!! 今天还是寒假 ...
- 【寒假每日一题】分巧克力(个人练习)详细题解+推导证明(第八天)附带转载程序员壁纸
文章目录 前言 题目 详细题解 写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明 举一反三 总结 前言 话说今天开始准备搞一个秋招的GitHub,算是复习一遍了. 今天还是寒假每日一 ...
- AcWing寒假每日一题2058. 笨拙的手指
AcWing寒假每日一题2058. 笨拙的手指 题目描述 奶牛贝茜正在学习如何在不同进制之间转换数字. 但是她总是犯错误,因为她无法轻易的用两个前蹄握住笔. 每当贝茜将数字转换为一个新的进制并写下结果 ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.20日(2018省赛A组第8题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
- 【寒假每日一题】数字三角形(个人练习)详细题解+推导证明(第二天)
文章目录 前言 题目 详细题解 写法1 O ( n 2 ) O(n^2) O(n2) 推导证明 写法2 O ( n 2 ) O(n^2) O(n2) 推导证明 举一反三 总结 前言 昨天真是人生中奇葩 ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.19日(2018省赛A组第7题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
最新文章
- Kotlin教程(九)泛型
- HDMI转MIPI DSI芯片方案TC358779XBG
- android8.0和9.0平板电脑区别,安卓9.0和8.0有什么区别? 哪个更好
- 深度解析容器化技术在广发证券交易系统的应用【转】
- mysql %3e -u -r_mysql基础
- 第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明),签到题HIL
- 转载 java抽象类与接口的区别
- MUI框架-11-MUI前端 +php后台接入百度文字识别API
- 小知识--DOS命令2
- oracle重要文件的位置
- 计算机网络拓扑结构及其主要特点
- 写给学生看的系统分析与验证笔记(十二)——验证ω-正则属性(Verifying ω-regular properties)
- vue3的逻辑复用抽离
- MAC 设置忽略部分IP代理
- 九龙证券|人工智能掀起涨停潮,北上资金大幅卖出互联网金融龙头
- onblur在html中的意思是:控件在失去焦点的时候触发的事件
- html中数字效果,使用css实现电子数字效果
- 《标题党》自我修炼的10个秘籍
- 18-pytest-配置文件pytest.ini使用
- k8s教程(基础篇)-入门及案例