[hdu 1062] Text Reverse | STL-stack

Posted mrha

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[hdu 1062] Text Reverse | STL-stack相关的知识,希望对你有一定的参考价值。

原题

题目大意:
t组数据,每组为一行,遇到空格时讲前面的单词反转输出。

题解:
显然的栈题,遇到空格时将当前栈输出清空即可

#include<cstdio>
#include<stack>
#include<cstring>
using namespace std;
int t,l;
char s[1010];
stack <char> stk;

int main()
{
    scanf("%d",&t);
    getchar();
    while (t--)
    {
        gets(s+1);
        l=strlen(s+1);
        for (int i=1;i<=l;i++)
        {
            if (s[i]==' ')
            {
                while (!stk.empty())
                {
                    putchar(stk.top());
                    stk.pop();
                }
                putchar(' ');
            }
            else stk.push(s[i]);
        }
        while (!stk.empty())
        {
            putchar(stk.top());
            stk.pop();
        }
        putchar('
');
    }
    return 0;
}

以上是关于[hdu 1062] Text Reverse | STL-stack的主要内容,如果未能解决你的问题,请参考以下文章

hdu1062 text reverse

Hdu 1062 Text Reverse

HDOJ/HDU 1062 Text Reverse(字符串翻转~)

题解报告:hdu 1062 Text Reverse

HDU 1062 Text Reverse

J - Text Reverse HDU - 1062