2016.计算机院.Problem D.字符串处理

素颜马尾好姑娘i 2023-07-17 11:16 29阅读 0赞

**问题描述**  
有以下三种操作。  
(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;
    string s,op,t;
    int N,m;
    int main() { 
    	cin>>N;
    	while(N--) { 
    		cin>>s;
    		int len=s.size();
    		cin>>m;
    		while(m--){ 
    			int l,r,p;
    			cin>>op;
    			if(op=="COPY"){ 
    				t="";
    				cin>>l>>r;
    				t=s.substr(l,r-l+1);
    				cout<<s<<endl;
    			}
    			else if(op=="CUT"){ 
    				t="";
    				cin>>l>>r;
    				t=s.substr(l,r-l+1);
    				s.erase(l,r-l+1);
    				cout<<s<<endl;
    			}
    			else if(op=="PASTE"){ 
    				cin>>p;
    				s.insert(p+1,t);
    				cout<<s<<endl;
    			}
    		}
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关 2011.计算机院.Problem D.公式推导

题目描述数理逻辑是计算机科学中很重要的一环，而公式的自动推导就是这门科学的研究方向之一。虽然目前复杂的公式推导还难以做到，但一个简单的推导机器还是可以很容易实现的一个

野性酷女/ 2023年07月23日 11:55/ 0 赞/ 58 阅读

相关 2012.计算机院.Problem D.IP数据包解析

题目描述我们都学习过计算机网络，知道网络层IP协议数据包的头部格式如下：其中IHL表示IP头的长度，单位是4字节；总长表示整个数据包的长度，单位是1字节。传输

男娘i/ 2023年07月21日 08:43/ 0 赞/ 114 阅读

相关 2013.计算机院.Problem D.最小距离查询

题目描述给定一个由小写字母a到z组成的字符串S，其中第i个字符为S\[i\]（下标从0开始）。你需要完成下面两个操作： INSERT c 其中c是一个待输入的字符

川长思鸟来/ 2023年07月19日 12:12/ 0 赞/ 127 阅读

相关 2013.计算机院.Problem A.日期

题目描述请你计算出第X年Y月Z日是第X年的第几天。其中，1月1日是第一天，1月2日是第二天，以此类推。计算时请注意闰年的影响。对于非整百年，年数能整除4是闰年，否则不

客官°小女子只卖身不卖艺/ 2023年07月19日 05:49/ 0 赞/ 37 阅读

相关 2015.计算机院.Problem D.解析表达式

描述：输入一个字符串形式的表达式，该表达式中包括整数，四则运算符（+、-、\、/），括号，三角函数（sin(x)、cos(x)、tan(x)），底数函数（lg(x)、ln

快来打我*/ 2023年07月17日 14:03/ 0 赞/ 32 阅读

相关 2016.计算机院.Problem D.字符串处理

问题描述有以下三种操作。 (1) `COPY l r`（0<=l<=r<n），n代表s串的长度。这个表示将s串从l到r的序列复制到剪贴板t里面，覆盖t字符串。例

素颜马尾好姑娘i/ 2023年07月17日 11:16/ 0 赞/ 30 阅读

相关 2016.计算机院.Problem C.寻找i*j=m的个数

问题描述 3\3的矩阵内容。 1 2 3 2 4 6 3 6 9 即a\[i\]\[j\] (1<=i<=n,1<=j<=n)= i \ j。

- 日理万妓/ 2023年07月17日 09:59/ 0 赞/ 119 阅读

相关 2016.计算机院.Problem B.寻找变化前01序列

问题描述给你一个01序列，HDLC协议处理的话，如果出现连续的5个1会补1个0。例如1111110，会变成11111010。现在给你一个经过HDLC处理后的01序列

傷城~/ 2023年07月17日 09:58/ 0 赞/ 91 阅读

相关 2016.计算机院.Problem A.三元组

问题描述给你一个长度为m的数组(数组元素从0到m-1)，如果数组里有a\[i\]+a\[j\]==ak，便称之为三元组。现在给你一个数组，让你求三元组的个数。

川长思鸟来/ 2023年07月17日 09:57/ 0 赞/ 131 阅读

相关 2015.计算机院.Problem B.LIST

描述：在该LIST上实现3种操作 1、append x在该LIST末尾添加x，x是32位整数 2、pop删除该LIST末尾的数 3、find i寻找第i个数，

Bertha 。/ 2023年05月28日 14:23/ 0 赞/ 135 阅读