题目描述
读入一组字符串(待操作的),再读入一个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
分析
- 字符串反转,字符串替换
- 要读懂题意,替换是指,整个从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; }
|