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

2024-03-11 06:52

本文主要是介绍剪切粘贴(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(开始删除字符的下标,要删除的长度),这个函数可以直接套用得到删除后的字符串,字符串长度也会自动跟着变化,例如

 

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

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

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

这篇关于剪切粘贴(pta团体天梯题)c++超简单详细刨析版的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/796999

相关文章

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

hdu2289(简单二分)

虽说是简单二分,但是我还是wa死了  题意:已知圆台的体积,求高度 首先要知道圆台体积怎么求:设上下底的半径分别为r1,r2,高为h,V = PI*(r1*r1+r1*r2+r2*r2)*h/3 然后以h进行二分 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#includ

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

usaco 1.3 Prime Cryptarithm(简单哈希表暴搜剪枝)

思路: 1. 用一个 hash[ ] 数组存放输入的数字,令 hash[ tmp ]=1 。 2. 一个自定义函数 check( ) ,检查各位是否为输入的数字。 3. 暴搜。第一行数从 100到999,第二行数从 10到99。 4. 剪枝。 代码: /*ID: who jayLANG: C++TASK: crypt1*/#include<stdio.h>bool h

uva 10387 Billiard(简单几何)

题意是一个球从矩形的中点出发,告诉你小球与矩形两条边的碰撞次数与小球回到原点的时间,求小球出发时的角度和小球的速度。 简单的几何问题,小球每与竖边碰撞一次,向右扩展一个相同的矩形;每与横边碰撞一次,向上扩展一个相同的矩形。 可以发现,扩展矩形的路径和在当前矩形中的每一段路径相同,当小球回到出发点时,一条直线的路径刚好经过最后一个扩展矩形的中心点。 最后扩展的路径和横边竖边恰好组成一个直

PTA求一批整数中出现最多的个位数字

作者 徐镜春 单位 浙江大学 给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。 输入格式: 输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。 输出格式: 在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n