用c语言编写不知道怎么做，请大神们写下让我参考下，其中逆转和删除怎么写的 - C语言论坛

已结贴√ 问题点数：12 回复次数：9

用c语言编写不知道怎么做，请大神们写下让我参考下，其中逆转和删除怎么写的

不少参赛同学刚学数据结构，对线性表最是熟悉不过。这里我们给线性表增加两个特殊的操作，第一个是‘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

[此贴子已经被作者于2016-6-22 09:25编辑过]

搜索更多相关主题的帖子: 线性表　 c语言　信息　元素　

第 2 楼

得分:12

定义一个数组接受各元素（[1,2,3,4]）
定义一个表头，一个表尾，指向上面的头尾
如果遇到'R'，表头和表尾的值调换一下；如果遇到'D'，表头的值向表尾方向移动一格

第 3 楼

得分:0

回复 2楼 rjsp

哦那能举个例子吗

第 4 楼

得分:0

或写下代码，我自已完善下

第 5 楼

得分:0

以下是引用w4654646在2016-6-22 14:37:35的发言：

或写下代码，我自已完善下

不怎么想写，因为输入格式和输出格式看起来很烂，需要浪费大量的时间在这些无聊的格式上

程序代码：

#include <stdio.h>

void foo( const char* opts, unsigned n, const unsigned elems[] )
{
    unsigned a = 0;
    unsigned b = n;
    unsigned r = 0;

    for( ; *opts; ++opts )
    {
        if( *opts == 'R' )
            ++r;
        else if( r%2 == 0 )
            ++a;
        else
            --b;
    }

    if( a > b )
        puts( "error" );
    else if( a == b )
        puts( "[]" );
    else if( r%2 == 0 )
    {
        printf( "[%d", elems[a++] );
        for( ; a!=b; ++a )
            printf( ",%u", elems[a] );
        puts( "]" );
    }
    else
    {
        printf( "[%d", elems[--b] );
        for( ; a!=b; --b )
            printf( ",%u", elems[b-1] );
        puts( "]" );
    }
}

int main( void )
{
    unsigned count;
    scanf( "%u", &count );
    while( count-- )
    {
        char opts[100001];
        unsigned elems[100001];
        unsigned n;

        scanf( "%s", opts );
        scanf( "%u %*c", &n );
        for( unsigned i=0; i!=n; ++i )
            scanf( "%u %*c", elems+i );

        foo( opts, n, elems );
    }

    return 0;
}

你看，有用的代码就
    for( ; *opts; ++opts )
    {
        if( *opts == 'R' )
            ++r;
        else if( r%2 == 0 )
            ++a;
        else
            --b;
    }
这么一点点，却不得不写大量垃圾代码，所以说这题出得不好

第 6 楼

得分:0

回复 5楼 rjsp

原来是这样，谢谢了

第 7 楼

得分:0

还有谁大神能写下别的代码让我参考下吗？

第 8 楼

得分:0

以下是引用rjsp在2016-6-22 15:23:15的发言：

不怎么想写，因为输入格式和输出格式看起来很烂，需要浪费大量的时间在这些无聊的格式上
#include

void foo( const char* opts, unsigned n, const unsigned elems[] )
{
    unsigned a = 0;
    unsigned b = n;
    unsigned r = 0;

    for( ; *opts; ++opts )
    {
        if( *opts == 'R' )
            ++r;
        else if( r%2 == 0 )
            ++a;
        else
            --b;
    }

    if( a > b )
        puts( "error" );
    else if( a == b )
        puts( "[]" );
    else if( r%2 == 0 )
    {
        printf( "[%d", elems[a++] );
        for( ; a!=b; ++a )
            printf( ",%u", elems[a] );
        puts( "]" );
    }
    else
    {
        printf( "[%d", elems[--b] );
        for( ; a!=b; --b )
            printf( ",%u", elems1] );
        puts( "]" );
    }
}

int main( void )
{
    unsigned count;
    scanf( "%u", &count );
    while( count-- )
    {
        char opts[100001];
        unsigned elems[100001];
        unsigned n;

        scanf( "%s", opts );
        scanf( "%u %*c", &n );
        for( unsigned i=0; i!=n; ++i )
            scanf( "%u %*c", elems+i );

        foo( opts, n, elems );
    }

    return 0;
}
你看，有用的代码就
    for( ; *opts; ++opts )
    {
        if( *opts == 'R' )
            ++r;
        else if( r%2 == 0 )
            ++a;
        else
            --b;
    }
这么一点点，却不得不写大量垃圾代码，所以说这题出得不好

这我试了运行结果是Segmentation fault:段错误，检查是否有数组越界，指针异常，访问到不应该访问的内存区域，这怎么了？

第 9 楼

得分:0

以下是引用w4654646在2016-6-22 16:23:09的发言：

这我试了运行结果是Segmentation fault:段错误，检查是否有数组越界，指针异常，访问到不应该访问的内存区域，这怎么了？

类似的情况，你得告诉别人你输入了什么，否则怎么再现bug？

第 10 楼

得分:0

以下是引用rjsp在2016-6-23 08:31:05的发言：

类似的情况，你得告诉别人你输入了什么，否则怎么再现bug？

怎么告诉？