logo头像

往者不可谏,来者犹可追。

牛客-北邮-查找

题目描述

读入一组字符串(待操作的),再读入一个int n记录记下来有几条命令,总共有2中命令:1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序;2、替换 命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串(即下一条命令在作用在得到的新字符串上)。 命令格式:第一位0代表翻转,1代表替换;第二位代表待操作的字符串的起始下标int i;第三位表示需要操作的字符串长度int len。


输入描述:

输入有多组数据。
每组输入一个字符串(不大于100)然后输入n,再输入n条指令(指令一定有效)。


输出描述:

根据指令对字符串操作后输出结果。


示例1

输入

bac
2
003
112as

输出

cab
cas


分析

  1. 字符串反转,字符串替换
  2. 要读懂题意,替换是指,整个从i到i+len-1,替换成第四位后边的串,不管长度是否一致。比如:abcd,中b替换成hjkl,就成了ahjklcd。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <vector>
#include <queue>
#include <cmath>
using namespace std;

int main() {
string s;
int n;
vector<string> commens;
cin>>s>>n;
for(int i = 0; i < n; i ++) {
string cm;
cin>>cm;
commens.push_back(cm);
}
for(int i = 0; i < commens.size(); i ++){
string t = commens[i];
if(t[0]=='0'){
for(int j = t[1]-'0', k = t[1]-'0'+t[2]-'0'-1; j < k; j++,k--){
char ch = s[j];
s[j] = s[k];
s[k] = ch;
}
}else{
int start = t[1] - '0', len = t[2]-'0';
t.erase(0,3);
s.replace(start,len,t);
}
cout<<s<<endl;
}
return 0;
}
上一篇