问题 F: 大爱线性表

问题 F: 大爱线性表

时间限制: 1 Sec   内存限制: 128 MB
提交: 167   解决: 21
[ 提交][ 状态][ 讨论版]

题目描述

 不少参赛同学刚学数据结构，对线性表最是熟悉不过。这里我们给线性表增加两个特殊的操作，第一个是‘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<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
using namespace std;
char a[100100];
int s[100100];
int main()
{
    int t;
    cin>>t;
 
    while(t--){
        cin>>a;

        int len=strlen(a);
        int n,i;
        cin>>n;
        char ch;
        cin>>ch;
        for(i=0;i<n;i++){
            if(i==0){
				if(i!=n-1)
					cin>>s[i]>>ch;
				else
					cin>>s[i];
                continue;
            }
            if(i==n-1){
                cin>>s[i];
                continue;
            }
            cin>>s[i]>>ch;
        }
        cin>>ch;
        int sum=0;
        int start=0,end=n-1,flag=0;
        for(i=0;i<len;i++){
            if(a[i]=='R')
                sum++;
            else
            {
                if(sum%2==0){
                    if(start>end)
                    {
                        flag=1;
                        break;
                    }
                    start++;
                }
                else
                {
                    if(start>end){
                        flag=1;
                        break;
                    }
                    end--;
                }
            }
        }
        if(flag)
            cout<<"error"<<endl;
        else
        {
            cout<<"[";
            if(sum%2==0)
            {
				if(start<=end){
                for(i=start;i<end;i++){
						cout<<s[i]<<",";
				}
                cout<<s[end];
				}
            }
            else
            {
				if(end>=start){
                for(i=end;i>start;i--){
						cout<<s[i]<<",";
				}
                cout<<s[start];
				}
            }
            cout<<"]"<<endl;
        }
    }
    return 0;
}