蓝桥杯 字符串的操作 C++算法提高 HERODING的蓝桥杯之路

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　给出一个字符串S，然后给出q条指令，分别有4种：

1. Append str
　　表示在S的最后追加一个字符串str。
　　例：
　　原字符串：ABCDE
　　执行 Append FGHIJ 后
　　字符串变为：ABCDEFGHIJ

2. Insert x str
　　表示在位置x处插入一个字符串str。（输入保证0<x<=当前字符串长度）
　　例：
　　原字符串：ABCGHIJ
　　执行 Insert 4 DEF 后
　　字符串变为：ABCDEFGHIJ

3. Swap a b c d
　　表示交换从第a位到第b位的字符串与从第c位到第d位的字符串。（输入保证0<a<b<c<d<=当前字符串长度）
　　例：
　　原字符串：ABGHIFCDEJ
　　执行 Swap 3 5 7 9后
　　字符串变为：ABCDEFGHIJ

4. Reverse a b
　　表示将从第a位到第b位的字符串反转。（输入保证0<a<b<=当前字符串长度）
　　例：
　　原字符串：ABGFEDCHIJ
　　执行 Reverse 3 7 后
　　字符串变为：ABCDEFGHIJ

最后输出按顺序执行完指令后的字符串。
输入格式
　　输入第一行包含字符串S，第二行包含一个整数q，接下来q行分别为q个指令。
输出格式
　　输出为1行，为按顺序执行完输入指令后的字符串。
样例输入
My
5
Append Hello
Insert 3 dlroW
Reverse 3 7
Swap 3 7 8 12
Swap 1 2 3 7
样例输出
HelloMyWorld
样例说明
　　原字符串：My
　　执行 Append Hello 后：MyHello
　　执行 Insert 3 dlroW 后：MydlroWHello
　　执行 Reverse 3 7 后：MyWorldHello
　　执行 Swap 3 7 8 12 后：MyHelloWorld
　　执行 Swap 1 2 3 7 后：HelloMyWorld
数据规模和约定
　　对于30%的数据，q=1；

对于70%的数据，如有Swap指令，Swap指令中b-a=d-c；

对于100%的数据，最终字符串长度不大于40000，1<=q<=150

解题思路：
最简单的思路就是切割，因为string类型本身就提供了大量的函数可以调用，所以在构造函数的时候，只需要把交换或者更改的部分切割出来，处理好后重新组合即可，这里还要注意switch的使用，不能case一个字符串，而是基本数字类型，转换一下就好，代码如下：

#include<bits/stdc++.h>

using namespace std;


string Append(string s1, string s2){
	return s1 + s2;
} 

string Insert(string s1, string s2, int x){
	s1.insert(x - 1, s2);
	return s1;
}

string Swap(string s, int a, int b, int c, int d){
	int len = s.length();
	string s1, s2, s3, s4, s5;
	s1 = s.substr(0, a - 1);
	s2 = s.substr(a - 1, b - a + 1);
	s3 = s.substr(b , c - b - 1);
	s4 = s.substr(c - 1, d - c + 1);
	s5 = s.substr(d, len - d);
	s = s1 + s4 + s3 + s2 + s5;
	return s;
}

string Reverse(string s, int a, int b){
	int len = s.length();
	string s1, s2, s3;
	s1 = s.substr(0, a - 1);
	s2 = s.substr(a - 1, b - a + 1);
	s3 = s.substr(b , len - b + 1);
	reverse(s2.begin(), s2.end());
	s = s1 + s2 + s3;
	return s;
}

int main(){
	string s;
	cin >> s;
	int n;
	cin >> n;
	string action, temp;
	int a, b, c, d;
	while(n --){
		cin >> action;
		int index = 0;
		if(action == "Append"){
			index = 1;
		}else if(action == "Insert"){
			index = 2;
		}else if(action == "Reverse"){
			index = 3;
		}else{
			index = 4;
		}
		switch(index){
			case 1:
				cin >> temp;
				s = Append(s, temp);
				break;
			case 2:
				cin >> a >> temp;
				s = Insert(s, temp, a);
				break;
			case 3:
				cin >> a >> b;
				s = Reverse(s, a, b);
				break;
			case 4:
				cin  >> a >> b >> c >> d;
				s = Swap(s, a, b, c, d);
				break;	
		}
	}
	cout << s << endl;
	return 0;
}