试题 算法提高 字符串的操作
资源限制
时间限制: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;
}