北邮 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)

输出格式

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

输入样例

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;
}