问题 F: 大爱线性表

题目描述

不少参赛同学刚学数据结构，对线性表最是熟悉不过。这里我们给线性表增加两个特殊的操作，第一个是‘R’ 操作，表示逆转整个表，如果表长为Ｌ，原来的第ｉ个元素变成第Ｌ-i+1个元素。第二个操作是‘D’，表示删除表的第一个元素，如果表为空，则返回一个“error”信息。我们可以给出一系列的‘R’ 和‘D’组合，例如“RDD”表示先逆转表，然后删除最前面的两个元素。

本题的任务是给定表和一个操作串S，求出执行S后的表，如果中途出现‘D’操作于空表，输出“error”。
输入

第一行是一个整数，表示有多少组数据。每组测试数据格式如下：

(1)第一行是操作串S，有‘R’ 和‘D’组成，S的长度大于0，不超过100 000。

(2)第二行是整数n，表示初始时表中的元素个数。n的值不小于0，不超过100 000。

(3) 第三行是包含n个元素的表，用‘[’ 和 ‘]’括起来，元素之间用逗号分开。各元素值在[1,100]之间。
输出

对于每一组测试数据，输出执行S后的表（格式要求同输入）或者“error”。

样例输入
4
RDD
4
[1,2,3,4]
DD
1
[42]
RRD
6
[1,1,2,3,5,8]
D
0
[]
样例输出
[2,1]
error
[1,2,3,5,8]
error
提示

#include <bits/stdc++.h>
using namespace std;
#define MAXN 100000
char Order[MAXN*2],None[1000];
int Mem[MAXN*2];
void Handle(int n)
{
if(!n) {getchar();gets(None);}
else
{
getchar();
for(int i=1,a;i<=n;i++)
{
scanf("%*c%d",&a);
Mem[i]=a;
}
gets(None);
}
}
void Print(int n)
{
int lef=1,rig=n,is_right=1;int Count=n;
bool aim=true;
for(int i=0;Order[i]!='\0';i++)
{
if(Order[i]=='R') aim = !aim;
if(Order[i]=='D')
{
if(!Count) {is_right=0;break;}
if(aim == true) lef++;
else rig--;
Count--;
}
}
if(is_right)
{
printf("[");
if(aim)
{
for(int i=lef;i<=rig;i++)
{
printf("%d",Mem[i]);
if(i!=rig) putchar(',');
}
printf("]\n");
}
else
{
for(int i=rig;i>=lef;i--)
{
printf("%d",Mem[i]);
if(i!=lef) putchar(',');
}
printf("]\n");
}
}
else printf("error\n");
}
int main()
{
// freopen("F:\\test.txt","r",stdin);
//freopen("E:\\tsst.txt","w",stdout);
int T;scanf("%d",&T);
for(int i=1;i<=T;i++)
{
scanf("%s",Order);
int n;scanf("%d",&n);
Handle(n);Print(n);
}
return 0;
}