蓝桥杯试题 算法提高 字符串的操作

给出一个字符串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

#include<iostream>
#include<string>
#include <algorithm>
using namespace std;
int main()
{
	string s;
	cin>>s;
	int n;
	cin>>n;
	string ming[n];
	for(int i=0;i<n;i++)
	{
		cin>>ming[i];
		if(ming[i]=="Append")
		{
			string xin;
			cin>>xin;
			s=s+xin;
		}
		else if(ming[i]=="Insert")
		{
			int nb;
			string cha;
			cin>>nb;
			cin>>cha;
			int num=s.length();
			int num2=cha.length();
			string as1,as2;
			as1=s.substr(0,nb-1);
			as2=s.substr(nb-1,num-nb+1);
			s=as1+cha+as2;
		}
		else if(ming[i]=="Reverse")
		{
			int a,b;
			cin>>a>>b;
			string mmm;
			string m1,m2;
			int num6=s.length();
			m1=s.substr(0,a-1);
			m2=s.substr(b,num6-b);
			mmm=s.substr(a-1,b-a+1);
			reverse(mmm.begin(),mmm.end());
			s=m1+mmm+m2;
		}
		else if(ming[i]=="Swap")
		{
			int n1,n2,n3,n4;
			cin>>n1>>n2>>n3>>n4;
			int num7=s.length();
			string a1,a2,a3,a4,a5;
			int num3=s.length();
			a1=s.substr(0,n1-1);
			a2=s.substr(n1-1,n2-n1+1);
			a3=s.substr(n2,n3-n2-1);
			a4=s.substr(n3-1,n4-n3+1);
			a5=s.substr(n4,num7-n4);
			s=a1+a4+a3+a2+a5;
		}
	}
	cout<<s;
	return 0;
}