句子逆序 2018/6/12

最新推荐文章于 2024-12-24 09:26:40 发布

原创最新推荐文章于 2024-12-24 09:26:40 发布 · 308 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种利用栈数据结构来实现英文句子单词逆序输出的方法。通过将每个单词压入栈中，再依次弹出的方式，实现了“I am a boy”这样的句子逆序输出为“boy a am I”。该方法简单易懂。

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

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
示例1
输入复制I am a boy
输出复制boy a am I
今天学习了一种用栈解题的方法。十分简单
#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main()
{
    stack<string> ss;
    string s;
    while(cin>>s)
    {
        ss.push(s);
    }
    while(!ss.empty())
    {
        cout<<ss.top();
        ss.pop();
        if(!ss.empty())
            cout<<' ';
    }
    cout<<endl;
 
}对于本题，是在栈中存放字符串，即将I,am,a,boy依次用push函数入栈，然后使用top函数读取栈顶字符串然后栈顶元素出栈，直到栈空。
每次出栈的字符串还要在后面加一个空格。