题目1177：查找

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：8597

解决：2619

题目描述：

    读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转  从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换  命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在得到的新字符串上）。

    命令格式：第一位0代表翻转，1代表替换；第二位代表待操作的字符串的起始下标int i；第三位表示需要操作的字符串长度int len。

输入：

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

输出：

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

样例输入：

bac2003112as

样例输出：

cabcas

来源：

2011年北京邮电大学网院研究生机试真题

#include<cstdio>#include<iostream>#include<cstring>using namespace std;char ori[105];char order[105];void rotate(int index,int len){for(int i=0;i<len/2;i++){char tmp=ori[i+index];ori[i+index]=ori[index+len-1-i];ori[index+len-1-i]=tmp;}}void replace(int index,int len){for(int i=0;i<len;i++){ori[index+i]=order[3+i];}}int main(){while(~scanf("%s",ori)){int n;scanf("%d",&n);for(int m=0;m<n;m++){scanf("%s",order);int i=order[1]-'0';int len=order[2]-'0';if(order[0]=='0'){rotate(i,len);}else if(order[0]=='1'){replace(i,len);}for(int i=0;i<strlen(ori);i++){printf("%c",ori[i]);}printf("\n");}}return 0;}