题目描述
读入一组字符串(待操作的),再读入一个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
这个题主要学习三个地方,replace函数,reverse函数,substr函数。
replace与reverse在algorithm头文件中。
1.先看replace:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
/* 一、
* string& replace (size_t pos, size_t len, const string& str);
* 参数:替换首位置,替换长度,替换的字符串
* 第1,第2个参数是整形,第一个参数从0开始
* 替换长度 与 替换的字符串长度 没有关系
*/
string test="12345abc";
test.replace(1,3,"xxxx");
cout<<test<<endl;
/* 二、
* string& replace (const_iterator i1, const_iterator i2, const string& str);
* 参数:替换首地址迭代器,替换尾地址迭代器,替换的字符串
* 第1,第2个参数迭代器,注意尾地址迭代器指代的元素不会受影响,它的前一个元素受影响,和sort类似
*/
test="12345abc";
test.replace(test.begin()+3,test.end(),"xxxx");
cout<<test<<endl;
return 0;
}
2.reverse:
void reverse (BidirectionalIterator first,BidirectionalIterator last);
第一个参数为反转首地址,第二参数为反转尾地址,范围为[Begin,last),与sort类似,最后一个迭代器指代的元素不受影响。
3.substr:
返回类型为str,
str.substr(int begin,int end)
截取从begin到end的字符串,即[begin,end),end指代元素不会被截取,begin从0
此题的代码:
#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
string p;
string temp;
int n,i;
cin>>p>>n;
for(i=0;i<n;i++)
{
cin>>temp;
int posBegin = temp[1] - '0';
int length = temp[2] - '0';
if(temp[0] == '0')
{
reverse(p.begin()+posBegin,p.begin()+posBegin+length);
}
else
{
string purpose = temp.substr(3,temp.size()-1);
p.replace(posBegin,length,purpose);
}
cout<<p<<endl;
}
return 0;
}