北邮 oj 107 字符串操作

107. 字符串操作

时间限制 1000 ms 内存限制 65536 KB Special Judge

题目描述

大家平时都会用到字符串，现在有几种字符串操作，需要你用这几种操作处理下字符串。

 

HINT

字符串下标从0开始，所有操作的数据范围都合乎规范。

 

输入格式

多组数据，以EOF结束。

第一行一个字符串，字符串长度大于0，并且小于等于200。

第二行一个数字t，（0<t<=200）。

下面t行，每行表示一种操作。

共有两种操作，每行数据的第一个数表示操作的种类：

翻转操作：第一个是一个数字0，然后两个数字i和len，翻转从下标i长度为len的子串。

替换操作：第一个是一个数字1，然后两个数字i和len，接着一个长度为len的字符串str，用str替换从下标i长度为len的子串。

字符串操作后会更新，旧的字符串被舍弃。(详见sample)

输出格式

每个操作之后输出生成的新的字符串

输入样例

bac20 0 31 1 2 as

输出样例

cabcas

解题思路

本题的重点是如何控制输入的结束，其余的还是比较简单的，我的算法时间复杂度有点大，欢迎大家多提修改意见，互相学习！

C++代码：

#include<stdio.h>#include<string>#include<iostream>using namespace std;int main(){string s;char c[200];while(gets(c)){  s=c;  int t,op;scanf("%d",&t);int i,len;char temp;for(int j=0;j<t;j++){    scanf("%d",&op);if(op==0){    scanf("%d %d",&i,&len);  for(int m=i,n=len+i-1;m<n;m++,n--)  {      temp=s[m];  s[m]=s[n];  s[n]=temp;  } cout<<s<<endl;}else if(op==1){  string str;    scanf("%d %d",&i,&len);cin>>str;for(int m=0;m<str.size();m++){   s[i+m]=str[m];}cout<<s<<endl;}}getchar();}return 0;}