| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3162 人关注过本帖
标题:5. 神奇的清除栈
只看楼主 加入收藏
ljp294777643
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2020-8-12
结帖率:0
收藏
 问题点数:0 回复次数:4 
5. 神奇的清除栈
【问题描述】
学完栈的知识后,小童和小美一起做了一个有趣的游戏,游戏规定:向栈里面输入n个大写字母
(用空格隔开),如果输入的字母是C,就需要把前面的字母都删除,最后把剩下的字符按照输入顺
序倒序输出,若栈为空,就输出大写字母C。
【输入格式】
 两行,第一行包含一个数字n(0<n<100),第二行包含n个大写字母。
【输出格式】
 若栈为空,输出大写字母C,若不为空,将字母按输入顺序倒序输出。
【输入样例】
10
A A A B B C D E F R
【输出样例】
R F E D
(看题目,c++解)
搜索更多相关主题的帖子: 字母 输出 输入  大写 
2020-11-01 18:14
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:0 
看不懂
如果没出现C,输入 A B D,那应该输出什么?
如果出现多个C,输入 A B C D E C F G,那应该输出什么?
2020-11-01 21:04
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:0 
程序代码:
#include <iostream>
using namespace std;

struct mystack
{
    char buf[100];
    unsigned size = 0;
};

bool push( mystack& s, char value )
{
    if( value == 'C' )
    {
        s.size = 0;
        return true;
    }

    if( s.size == sizeof(s.buf)/sizeof(*s.buf) )
        return false;

    s.buf[s.size++] = value;
    return true;
}

bool pop( mystack& s, char& value )
{
    if( s.size == 0 )
        return false;

    value = s.buf[--s.size];
    return true;
}

int main( void )
{
    unsigned n;
    cin >> n;

    mystack s;
    for( unsigned i=0; i!=n; ++i )
    {
        char value;
        cin >> value;

        push( s, value );
    }

    int main( void )
{
    unsigned n;
    cin >> n;

    mystack s = {};
    for( unsigned i=0; i!=n; ++i )
    {
        char value;
        cin >> value;

        push( s, value );
    }

    if( s.size == 0 )
        cout << "C ";
    else
        for( char value; pop(s,value); )
        {
            cout << value << ' ';
        }
}
}


[此贴子已经被作者于2020-11-2 12:49编辑过]

2020-11-01 21:32
lin5161678
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:45
帖 子:1136
专家分:3729
注 册:2011-12-3
收藏
得分:0 
回复 3楼 rjsp
你好像没有处理 栈空 单独输出C的情况

https://zh.
2020-11-02 11:28
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:0 
回复 4楼 lin5161678
谢谢,确实少了
2020-11-02 12:46
快速回复:5. 神奇的清除栈
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015862 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved