HDU1062 Text Reverse

HDU1062：单词反转问题

最新推荐文章于 2023-03-20 11:20:47 发布

原创最新推荐文章于 2023-03-20 11:20:47 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门到进阶专栏收录该内容

2 篇文章

订阅专栏

博客围绕HDU1062 Text Reverse展开，其题意是对每个单词进行反转，解决该问题可使用栈这一数据结构。

HDU1062 Text Reverse

题意对每个单词进行反转。

使用栈。

#include <bits/stdc++.h>

using namespace std;
char c;
stack<char> st;
int main()
{
    int t;
    cin >> t;
    getchar();
    while(t--)
    {
        while(c=getchar())
        {
            if(c==' '||c=='\n')
            {
                while(!st.empty())
                {
                    cout << st.top();
                    st.pop();
                }
                if(c=='\n')
                {
                    cout << endl;
                    break;
                }
                cout << " ";
            }
            else
            {
                st.push(c);
            }
        }

    }
    return 0;
}