使用计算机进行文本编辑时常见的功能是剪切功能(快捷键:Ctrl + X)。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。
工具需要完成一系列剪切后粘贴的操作,每次操作分为两步:
剪切:给定需操作的起始位置和结束位置,将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中,并删除当前字符串对应位置的内容。例如,当前字符串为 abcdefg
,起始位置为
3
3
3,结束位置为
5
5
5,则剪贴操作后, 剪贴板内容为 cde
,操作后字符串变为 abfg
。字符串位置从
1
1
1 开始编号。
粘贴:给定插入位置的前后字符串,寻找到插入位置,将剪贴板内容插入到位置中,并清除剪贴板内容。例如,对于上面操作后的结果,给定插入位置前为 bf
,插入位置后为 g
,则插入后变为 abfcdeg
。如找不到应该插入的位置,则直接将插入位置设置为字符串最后,仍然完成插入操作。查找字符串时区分大小写。
每次操作后的字符串即为新的当前字符串。在若干次操作后,请给出最后的编辑结果。
输入格式:
输入第一行是一个长度小于等于
200
200
200 的字符串
S
S
S,表示原始字符串。字符串只包含所有可见
A
S
C
I
I
ASCII
ASCII 字符,不包含回车与空格。
第二行是一个正整数 N ( 1 ≤ N ≤ 100 ) N (1≤N≤100) N(1≤N≤100),表示要进行的操作次数。
接下来的 N N N 行,每行是两个数字和两个长度不大于 5 5 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
首先在读入要查找的插入前后要求的字符串时,我们需要去找有没有这个串,如果直接找的话非常的麻烦,所以可以将读入的两个串连起来,组成一个新的串,然后去调用find()函数来找,找到之后只需要在函数返回的位置值加上s1.length(),在此位置进行插入剪切掉的字符串就可以实现操作了。
另外需注意,如果没有搜到要求的字符串,就要直接把剪切的串加在最后。
代码:
#include<iostream>
#include<string>
using namespace std;
int main() {
string str;
cin >> str;
int n; cin >> n;
while (n--) {
int pos1, pos2;
cin >> pos1 >> pos2;
pos1--,pos2--;
string s1, s2;
cin >> s1 >> s2;
string ss = s1 + s2;
string temp = str.substr(pos1, pos2 - pos1 + 1);
str.erase(pos1, pos2 - pos1 + 1);
int pos = 0;
if((pos = str.find(ss)) != -1){
str.insert(pos+s1.length(),temp); //此处如果使用pos = find(s2),会出现错误,导致一个测试点出错
}
else {
str += temp;
}
}
cout << str << endl;
return 0;
}