题目
使用计算机进行文本编辑时常见的功能是剪切功能(快捷键: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
完整代码呈现:
#include<iostream>
#include<string>
using namespace std;
int main()
{
int N;
string aa,scut,a1,a2;
string place;
cin>>aa>>N;
int x,y;
for(int i=0;i<N;i++)
{
cin>>x>>y;
x--;y--;
scut.clear();
for(int j=x;j<=y;j++)
{
scut+=aa[j];
}
aa.erase(x,scut.length());
cin>>a1>>a2;
place =a1+a2;
int p = aa.find(place);
if(p==-1)
{
aa+=scut;
}
else
{
aa.insert(p+a1.length(),scut);
}
}
cout<<aa;
}
思路分析:
题目给出我们两个数字要求我们剪切下两个数字之间的内容,然后黏贴到题目输入的两个字符串中间。本题我们采用string类来实现,在剪切部分,我们需要注意string里的字符是从0开始数的,而题目给出的数字是从1开始数的,因此需要首先对题目的数字减一,随后将字符串中两个数之间的字符附加到scut上,在这里scut起到的作用是粘贴板。
随后我们需要对插入的地方进行定位,题目要求我们在给出的两个字符串中间插入,那么在插入之前,这两个字符串就是连在一起的,因此我们将两个字符串合并,然后使用 find() 函数进行查找它的位置,如果查找不到 find() 函数将会返回-1。因此将返回的值赋值为 p ,然后判断p是否为-1,是的话直接黏贴到最后面,不是则使用insert(),插入到指定位置(注意:我们这里寻找的位置是两个字符串合并起来的在整个字符串的第一个字符的位置,但我们要插入在第一个字符串后面,因此寻找到的位置加上第一个字符串长度后的位置才是正确的插入位置)。
函数的用法:
find()函数:
string str1;
cin>>str1;//假设此时输入为xyabxyab
string str2="ab";
str.find(str2);//此时返回2,也就是str2字符串在str1字符串中第一次出现的第一个字符的位置。
str.find(str2,3);
/*此时返回6,也就是str2字符串在str1字符串中从位置3后面开始数(也就是第四个字符),
第一次出现的第一个字符的位置。*/
insert()函数:
string str1="abcdefg";
string str2="xy";
str1.insert(2,str2);//结果就是abxycdefg,也就是在位置2(也即是第三个字符)前面插入字符串str2
注意:
//在string中,我们可以使用“+”来进行附加操作。
string str1="abc";
string str2="defg";
string str3=str1+str2;//结果就是abcdefg
//也可以使用“+=”
str1+=str2;//结果过就是str的值为"abcdefg"