牛客网机试-KY259-编排字符串

啄鸟木

于 2020-08-18 21:01:21 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网机试练习

本文链接：https://blog.youkuaiyun.com/weixin_43909219/article/details/108087640

牛客网机试练习专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串处理程序，该程序接收多个字符串输入，并利用堆栈数据结构来实现后进先出（LIFO）的字符串排序功能。通过实例演示了如何将输入的字符串按逆序输出，展示了堆栈的基本操作和应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

请输入字符串，最多输入4 个字符串，要求后输入的字符串排在前面，例如

输入：EricZ

输出：1=EricZ

输入：David

输出：1=David 2=EricZ

输入：Peter

输出：1=Peter 2=David 3=EricZ

输入：Alan

输出：1=Alan 2=Peter 3=David 4=EricZ

输入：Jane

输出：1=Jane 2=Alan 3=Peter 4=David

输入描述:
第一行为字符串个数m，接下来m行每行一个字符床，m不超过100，每个字符床长度不超过20。

输出描述:
输出m行，每行按照样例格式输出，注意用一个空格隔开。

输入

5
EricZ
David
Peter
Alan
Jane

输出

1=EricZ
1=David 2=EricZ
1=Peter 2=David 3=EricZ
1=Alan 2=Peter 3=David 4=EricZ
1=Jane 2=Alan 3=Peter 4=David

代码

#include<iostream>
#include<string>
#include<stack>
using namespace std;

void printstack(stack <string> s){
    int i=4;
    while(i--){
        if(s.empty()) break;
        else cout<<4-i<<"="<<s.top()<<" ";
        s.pop();
    }
    cout<<endl;
}
int main(){
    int m;
    while(cin>>m){
        stack<string>s;
        string str;
        while(m--){
            cin>>str;
            s.push(str);
            printstack(s);
        }
    }
    return 0;
}