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)

输出格式

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

输入样例

bac 2 0 0 3 1 1 2 as

输出样例

cab cas 解题思路 本题的重点是如何控制输入的结束，其余的还是比较简单的，我的算法时间复杂度有点大，欢迎大家多提修改意见，互相学习！ 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; }