题目描述
读入一组字符串(待操作的),再读入一个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
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s,t;
int i,j,k,n,f,len;
while(cin>>s>>n)
{
for(j=0;j<n;j++)
{
cin>>t;
f=t[0]-'0';
i=t[1]-'0';
len=t[2]-'0';
if(f==0)
reverse(s.begin()+i,s.begin()+i+len); //用的指针
else
s.replace(i,len,t.substr(3));
cout<<s<<endl;
}
}
}
/* 复杂方法,按步骤写
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
int main()
{
string str , temp;
int n;
while(cin >> str >> n){
for(int i = 0 ; i < n ; i++){
cin >> temp;
char flag = temp[0];
int begin = (temp[1] - '0');
int end = begin + (temp[2] - '0') - 1;
switch(flag){
case '0': //翻转
while(begin != end && end > begin){
swap(str[begin],str[end]);
begin++;
end--;
}
cout << str << endl;
break;
case '1': //替换
string s = str.substr(0,begin);
string t = temp.substr(3,temp.size()-3);
string r = str.substr(end + 1, str.size() - end - 1);
s += t;
s += r;
cout << s << endl;
str = s;
break;
}
}
}
return 0;
}
*/