16北邮计算机院-D.字符串处理

最新推荐文章于 2020-04-15 13:35:27 发布

原创最新推荐文章于 2020-04-15 13:35:27 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

北邮机试/OJ 同时被 2 个专栏收录

15 篇文章

订阅专栏

字符串相关

7 篇文章

订阅专栏

本文详细解析了三种基本的字符串操作：复制(COPY)、剪切(CUT)和粘贴(PASTE)，并通过一个具体示例展示了如何在C++中实现这些操作。文章通过一系列指令的执行，演示了如何改变原始字符串的内容，包括复制指定范围到剪贴板，从原字符串中剪切指定范围并将其放入剪贴板，以及将剪贴板的内容插入到字符串的指定位置。

问题描述
有以下三种操作。
(1) COPY l r（0<=l<=r<n），n代表s串的长度。这个表示将s串从l到r的序列复制到剪贴板t里面，覆盖t字符串。
例如s为abcde t为pqr
执行COPY 1 2变为
s为abcde t为bc
(2) CUT l r（0<=l<=r<n），n代表s串的长度。这个表示将s串从l到r的序列剪切到剪贴板t里面(删除s串中的l到r的序列)，覆盖t字符串。
例如s为abcde t为pqr
执行CUT 1 2变为
s为ade t为bc
(3) PASTE p（0<=p<n），n代表s串的长度。这个表示将t串插入到s串p位置的后面。t保持不变。
例如s为abcde t为pqr
执行PASTE 1 变为
s为abpqrcde t为pqr

Input
输入正整数N，表示N例测试。首先给你s串，再给你一个m，然后给你m个操作。
Output
对每个操作，输出操作后的s串。
Sample Input

1
abcde
5
CUT  1 2
COPY 0 1
PASTE 1
PASTE 1
CUT  1 3

Sample Output

ade
ade
adade
adadade
aade

代码实现：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,j,m,l,r;
	scanf("%d",&n);
	while(n--)
	{
		char c[100003],o[10];
		string s1,s2,t="",op;
		scanf("%s",&c);
		s1=c;
		scanf("%d",&m);
		while(m--)
		{
			scanf("%s",o);
			op=o;
			if(op=="COPY")
			{
				scanf("%d %d",&l,&r);
				t=s1.substr(l,r-l+1);
				
			}
			
			if(op=="CUT")
			{
				scanf("%d %d",&l,&r);
				t=s1.substr(l,r-l+1);
				s1.erase(l,r-l+1);
			}
			
			if(op=="PASTE")
			{
				scanf("%d",&l);
				
				s1.insert(l+1,t);
			}
			
			printf("%s\n",s1.c_str());
		}
	}
 }