大爱线性表

题目描述
不少参赛同学刚学数据结构，对线性表最是熟悉不过。这里我们给线性表增加两个特殊的操作，第一个是‘R’ 操作，表示逆转整个表，如果表长为L，原来的第i个元素变成第L-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 <stdio.h>
#include <stdlib.h>
#include <string.h>
#define max 100000

int main()
{
    int sum;
    scanf("%d",&sum);
    getchar();
    while( sum-- )
    {
        int i , n ,t, m ,mem[ max ],flag = 0;
        char a[ max ];
        scanf("%s",a); //输入操作串
        scanf("%d",&n);
        getchar();

        if( n == 0 )
        {
            scanf("[]");
            for( t = 0 ; a[ t ] != '\0'; t++ )
                if( a[ t ] == 'D' ) { flag = 1 ; printf("error\n"); break; }
            if( flag == 0 ) printf("[]\n");
        }

        if( n >= 1 )
        {
            if (n == 1) { scanf("[%d]", &mem[0]); }
            else
            {
                scanf("[%d,", &mem[0]);
                for ( i = 1; i < n - 1; i++)
                    scanf("%d,", &mem[i]);
                scanf("%d]", &mem[n - 1]);
            }
            int order = 0, begaim = 0,end = n - 1;
            for( t = 0 ; a[ t ] != '\0'; t++ )
            {
                if( a[ t ] == 'R' )
                {
                    order++;
                }
                if( a[ t ] == 'D' )
                {
                     n--;
                     if( n < 0 ) { flag = 1; printf("error\n"); break; }
                     if( order % 2 == 0) begaim++;
                     else end--;
                }
            }

            if( !flag )
            {
                if( n == 0 )  printf("[]\n");
                else
                {
                    printf("[");
                    if( order % 2 == 0 )
                    {
                        for( i = begaim ; i < end ; i++ )
                           printf("%d,",mem[ i ]);
                        printf("%d]\n",mem[ end ]);
                    }
                    else
                    {
                        for( i = end ; i > begaim ; i-- )
                           printf("%d,",mem[ i ]);
                        printf("%d]\n",mem[ begaim ]);
                    }
                }
            }
        }

    }
    return 0;
}

之前敲的都时间超限了 输入输出都要注意很容易出错