牛客 HJ13 句子逆序

最新推荐文章于 2025-01-21 16:57:29 发布

小博士·

最新推荐文章于 2025-01-21 16:57:29 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_43420303/article/details/124060245

算法专栏收录该内容

19 篇文章

订阅专栏

该程序演示了如何利用栈来实现字符串的逆序输出。通过读取输入的字符串，遇到空格时将子字符串压入栈中，最后再依次从栈顶弹出并输出，实现了字符串的反转。关键在于理解栈的后进先出特性。

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

题目描述
在这里插入图片描述

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

int main()
{
    stack<string> st;
    string str;
    string mid;
    getline(cin, str);
    for (int i = 0; i < str.size(); i++)
    {
        if (str[i] != ' ')
        {
            mid += str[i];
        }
        else
        {
            st.push(mid);
            mid.clear();
            st.push(" ");
        }
        if (i == str.size() - 1)
        {
            st.push(mid);
        }
    }
    
    int size = st.size();
    for (int j = 0; j < size; j++)
    {
        cout << st.top();
        st.pop();
       
    }
}