Java试题 算法提高 字符串的操作

问题描述
　　给出一个字符串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

ps：
这道题没什么难点就是字符串换来换去有点恶心。

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Scanner;

public class Main {

	
		public static void main(String[] args) {
			Scanner scan = new Scanner(System.in);
		
			String s=scan.next();
			int number = scan.nextInt();
			for(int i=0;i<number;i++) {
				String s1 = scan.next();
	
				if(s1.equals("Append")) {
					String s2 = scan.next();
					s=s+s2;
				}else if(s1.equals("Insert")) {
					
					int num = scan.nextInt();
					String str = s.substring(0,num-1);
					String index = scan.next();
					str+=index+s.substring(num-1);
					s=str;
				}else if(s1.equals("Swap")) {
					int a =scan.nextInt();
					int b =scan.nextInt();
					int c =scan.nextInt();
					int d =scan.nextInt();
					String str =s.substring(a-1,b);//把要替换的这段给割出来
					String stra=s.substring(c-1,d);
					String strsum = s.substring(0,a-1)+stra+s.substring(b,c-1)+str+s.substring(d);
					s=strsum;
				}else if(s1.equals("Reverse")) {
					int a=scan.nextInt();
					int b= scan.nextInt();
					String str = s.substring(a-1,b);
					StringBuilder bui =new StringBuilder(str);
					bui.reverse();
					String jie = s.substring(0,a-1);
					String end = s.substring(b);
					s=jie+bui+end;
				}
			}
			System.out.println(s);
			
		} 

	

}