剪切粘贴(pta团体天梯题)c++超简单详细刨析版

这篇具有很好参考价值的文章主要介绍了剪切粘贴(pta团体天梯题)c++超简单详细刨析版。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

使用计算机进行文本编辑时常见的功能是剪切功能(快捷键:Ctrl + X)。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。

工具需要完成一系列剪切后粘贴的操作,每次操作分为两步:

  • 剪切:给定需操作的起始位置和结束位置,将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中,并删除当前字符串对应位置的内容。例如,当前字符串为 abcdefg,起始位置为 3,结束位置为 5,则剪贴操作后, 剪贴板内容为 cde,操作后字符串变为 abfg。字符串位置从 1 开始编号。
  • 粘贴:给定插入位置的前后字符串,寻找到插入位置,将剪贴板内容插入到位置中,并清除剪贴板内容。例如,对于上面操作后的结果,给定插入位置前为 bf,插入位置后为 g,则插入后变为 abfcdeg。如找不到应该插入的位置,则直接将插入位置设置为字符串最后,仍然完成插入操作。查找字符串时区分大小写。

每次操作后的字符串即为新的当前字符串。在若干次操作后,请给出最后的编辑结果。

输入格式:

输入第一行是一个长度小于等于 200 的字符串 S,表示原始字符串。字符串只包含所有可见 ASCII 字符,不包含回车与空格。

第二行是一个正整数 N (1≤N≤100),表示要进行的操作次数。

接下来的 N 行,每行是两个数字和两个长度不大于 5 的不包含空格的非空字符串,前两个数字表示需要剪切的位置,后两个字符串表示插入位置前和后的字符串,用一个空格隔开。如果有多个可插入的位置,选择最靠近当前操作字符串开头的一个。

剪切的位置保证总是合法的。

输出格式:

输出一行,表示操作后的字符串。

输入样例:

AcrosstheGreatWall,wecanreacheverycornerintheworld
5
10 18 ery cor
32 40 , we
1 6 tW all
14 18 rnerr eache
1 1 e r

输出样例:

he,allcornetrrwecaneacheveryGreatWintheworldAcross

 刷pta的题目才发现刷一道综合一点的题目真的可以抵好多道那种字符串的问题了,通过理解题目得到大概的思路其实并不难,这题的题目意思就是复制一个字符串的子串然后删除粘贴到某一位置,只是把这个过程重复多次而已

因此我们可以把难点归类一下

1.怎么得到剪切(即删除)后的字符串?

2.怎么找到需要粘贴的位置?这里给了粘贴后前面的字符串和后面的字符串,长度不大于五,可能也是比较难突破的一个点了

3.怎么把字符串粘贴到2找到的位置回去?

这题目其实就是难在这三个点,其实这就是平时刷的一些字符串的问题只是综合在一起考了,这里我们一个点一个点来突破

首先就是难点1,怎么得到剪切后的原字符串,其实化为一个字符串问题就是一个删除子字符串问题,但这毕竟只是一个小点,花太多时间在这里很浪费,因此我们可以直接使用erase函数,即原字符串.erase(开始删除字符的下标,要删除的长度),这个函数可以直接套用得到删除后的字符串,字符串长度也会自动跟着变化,例如

剪切粘贴(pta团体天梯题)c++超简单详细刨析版,c++,开发语言,算法

 

其次就是难点二,也是这题最难的一个点,怎么找到要从哪里开始加入剪切的字符串呢?题目给出了加入前后的字符串来让我们找位置,假设找得到的话,那么在粘贴之前题目给出的前后字符串一定是连在一起的我们就可以直接找他们连起来后在原字符串里有没有哪段出现,如果出现了就说明找到了 ,这里可以用第二个函数即find函数,可以直接在原字符串里找到子字符串开始出现的位置,没找到则返回-1,而且也是先找的前面的位置刚好满足题意,函数原型为 字符串.find(子字符串),使用如下图

剪切粘贴(pta团体天梯题)c++超简单详细刨析版,c++,开发语言,算法

最后就是难点三的突破了,怎么把找到的字符串粘贴回去,这里就要用到本题的第三个函数了,即insert函数可以直接在某个位置插入字符串并且也是自动改变字符串的长度,哈哈哈哈就是这么爽,可以直接用,函数原型为字符串.insert(要插入的位置,插入的字符串) ,使用样例如下

剪切粘贴(pta团体天梯题)c++超简单详细刨析版,c++,开发语言,算法

看到了吗三个难点都有三个函数可以解决还不直接记!!只要知道函数这题就很简单也可以很快地写,与其一个一个去写那么多不如一个函数方便快捷,考场时间把握很重要,不过记得在使用前都要在前面加上头文件#include<string>,下面就直接给出整个一个代码了

代码如下:

#include<iostream>
#include<string>
using namespace std;
string s;
//得到复制的字符串
string fff(int a, int b) {
	string m;
	for (int i = a-1; i < b; i++) m += s[i];
	return m;
}
void zhantie(string a, string b, string c) {
	string m = b + c;
	//假如找到了可以插入的位置
	int t = s.find(m);
	if (t >= 0) {
		s.insert(t + b.size(), a);
	}
	//假如原字符串没有可以插入的位置,直接插到最后面
	else {
		s.insert(s.size(), a);
	}
}
int main()
{
	getline(cin, s);
	int k;
	cin >> k;
	while (k--) {
		int begin, end;
		string qian, hou;
		cin >> begin >> end >> qian >> hou;
		string fuzhi = fff(begin, end);
		s.erase(begin-1,end-begin+1);//删除原字符串剪切完的字符串
		zhantie(fuzhi, qian, hou);//得到粘贴后的字符串
	}
	cout << s << endl;
	return 0;
}

后面补充个小细节就是find函数假如没找到,直接使用find(m)会返回一个很大的值,而不是-1,因此这代码用了int t来特意接受find后的值,没找到就会返回-1文章来源地址https://www.toymoban.com/news/detail-838949.html

到了这里,关于剪切粘贴(pta团体天梯题)c++超简单详细刨析版的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 2019年 团体程序设计天梯赛——题解集

    前言: Hello各位童学大家好!😊😊,茫茫题海你我相遇即是缘分呐,或许日复一日的刷题已经让你感到疲惫甚至厌倦了,但是我们真的真的已经达到了我们自身极限了吗?少一点自我感动,没有结果前别太松懈,请相信 ”一万小时定理“ 。当你迷茫时抬头看看远方回想当初

    2023年04月17日
    浏览(82)
  • 2020年 团体程序设计天梯赛——题解集

    Hello各位童学大家好!😊😊,茫茫题海你我相遇即是缘分呐,或许日复一日的刷题已经让你感到疲惫甚至厌倦了,但是我们真的真的已经达到了我们自身极限了吗?少一点自我感动,没有结果前别太松懈,请相信 ”一万小时定理“ 。当你迷茫时抬头看看远方回想当初那个稚

    2023年04月12日
    浏览(45)
  • 2017年 团体程序设计天梯赛——题解集

    前言: Hello各位童学大家好!😊😊,茫茫题海你我相遇即是缘分呐,或许日复一日的刷题已经让你感到疲惫甚至厌倦了,但是我们真的真的已经达到了我们自身极限了吗?少一点自我感动,没有结果前别太松懈,请相信 ”一万小时定理“ 。当你迷茫时抬头看看远方回想当初

    2024年02月01日
    浏览(85)
  • 2018年 团体程序设计天梯赛——题解集

    前言: Hello各位童学大家好!😊😊,茫茫题海你我相遇即是缘分呐,或许日复一日的刷题已经让你感到疲惫甚至厌倦了,但是我们真的真的已经达到了我们自身极限了吗?少一点自我感动,没有结果前别太松懈,请相信 ”一万小时定理“ 。当你迷茫时抬头看看远方回想当初

    2023年04月09日
    浏览(94)
  • 【团体程序设计天梯赛】L2-052 吉利矩阵

    思路: 直接回溯枚举每一个位置填的数,二维肯定是不方便的,我们转成一维,下标x从0到n*n-1。二维数组下标从0到n-1,在一维中下标为x的点在二维中对应行是x/n,列是x%n。 每个数最小能填的是0,最大肯定就是l了,时间复杂度的上限是n的2l次幂,4的18大概是1e11这样。 我们

    2024年04月27日
    浏览(45)
  • 团体程序设计天梯赛-练习集L2篇⑦

    🚀欢迎来到本文🚀 🍉个人简介:Hello大家好呀,我是陈童学,一个与你一样正在慢慢前行的普通人。 🏀个人主页:@陈童学哦`CSDN 💡所属专栏:PTA 🎁希望各位→点赞👍 + 收藏⭐️ + 留言📝 ​ ⛱️刷题的当下应是享受的!望与诸君共勉!🏄‍♂️ 下面是PTA的OJ平台 PTA的

    2024年02月11日
    浏览(91)
  • 团体程序设计天梯赛 L2-013 红色警报(连通分量)

    分数 25 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出

    2024年03月13日
    浏览(52)
  • 2023-GPLT团体程序设计天梯赛-总决赛 L1题解 【Python】

    有一位软件工程师说过一句很有道理的话: “Good code is its own best documentation.” (好代码本身就是最好的文档)。本题就请你直接在屏幕上输出这句话。 输入格式: 本题没有输入。 输出格式: 在一行中输出 Good code is its own best documentation. 。 输入样例: 输出样例: 代码:

    2024年02月11日
    浏览(50)
  • 7-1 天梯地图 (PTA-数据结构)

    本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。 输入格式: 输入在第一行给出两个正整数 N (2 ≤

    2024年02月02日
    浏览(45)
  • PTA L1-049 天梯赛座位分配(详解)

    前言:内容包括:题目,代码实现,大致思路,代码解读 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令

    2024年02月03日
    浏览(47)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包