C语言实现 蓝桥杯 算法提高 字符串的操作

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

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：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

---

代码

#include <stdio.h>
#include <string.h>
int main() {
	char str[40005], s[40005];
	int q, i, j, lenstr, x, lens, a, b, c, d;
	scanf("%s\n%d", str, &q);
	while(q--) {
		scanf("%s", s);
		switch(s[0]) {
			case 'A':
				scanf("%s", s);
				strcat(str, s);
				break;
			case 'I':
				scanf("%d %s", &x, s);
				lens = strlen(s), lenstr = strlen(str);
			    memcpy(str + lens + x - 1, str + x - 1, lenstr - x + 1);
			    memcpy(str + x - 1, s, lens);
				break;
			case 'S':
				scanf("%d%d%d%d", &a, &b, &c, &d);
				char s2[40005], s3[40005], s4[40005], s5[40005];
				lenstr = strlen(str);
				memset(s2, '\0', sizeof(s2));
				memset(s3, '\0', sizeof(s3));
				memset(s4, '\0', sizeof(s4));
				memset(s5, '\0', sizeof(s5));
				memcpy(s2, str + a - 1, b - a + 1);
				memcpy(s3, str + b, c - b - 1);
				memcpy(s4, str + c - 1, d - c + 1);
				memcpy(s5, str + d, lenstr - d);
				str[a - 1] = '\0';
				strcat(str, s4);
				strcat(str, s3);
				strcat(str, s2);
				strcat(str, s5);
			    break;
			case 'R':
				scanf("%d%d", &a, &b);
				for(i = a - 1;i <= (a + b) / 2 - 1; ++i) {
					char temp = str[i];
					str[i] = str[b - i + a - 2];
					str[b - i + a - 2] = temp;
				}
			    break;
		}
	}
	printf("%s", str);
	return 0;
}