杭州oj1062

最新推荐文章于 2024-08-22 17:27:46 发布

WDUIJX

最新推荐文章于 2024-08-22 17:27:46 发布

阅读量148

点赞数 5

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/2302_79115845/article/details/136189038

版权

本文介绍了一种使用C++中的栈数据结构来解决反转句子问题的解题思路，通过读取输入并控制栈的操作，实现了逐字符的反转输出。

摘要由CSDN通过智能技术生成

题目

解题思路：

我们先看这个题目要把句子反转，直接用我们先进后出的数据结构 stack

用 cin >> op 当 op 读到空格 \n ,EOF时候出栈否者就添加到栈中

当读到 \n 或EOF 的时候结束一次输入

#include<iostream>  
#include<stack>
using namespace std;
int main()
{
     int n;
     cin >> n;
     while(n--)  //  表示n次输入
     {
        stack<char> s;
        char op;
        cin >> op;
        if(op==' '|| op=='\n'|| op==EOF)  // 当读取到  这些字符的时候开始出栈
        {
            while(!s.empty())
            {
                cout << s.top();
                s.pop();
            }
            if(op=='\n'||op==EOF)  //读取到一个句子的末尾 结束循环
                break;
                cout << ' ';
            
        }
        else
        {
            s.push(op);   入栈
        }
        cout << endl;
     }
    
}