哈理工OJ-2330-Final Ugly English【栈】

pullulate_99

于 2018-02-08 19:32:25 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签：哈理工栈

本文链接：https://blog.youkuaiyun.com/Li_Hongcheng/article/details/79293036

STL 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的字符串处理问题，即如何将输入的一行由小写字母和空格组成的文本中的每个单词进行逆序输出。通过使用栈的数据结构，可以有效地解决这一问题。

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

哈理工OJ-2330
Description
ACM twist-toy encountered such a problem in the work, this article, to ensure that this article only lowercase letters
and spaces, please send the articles in each word inverted output, such as “hello world this is an competition”. You
should output “olleh dlrow siht si na noititepmoc”.
Input
A group of data, each line of data input from the lower case letters and spaces of the article, the length of not more than
one thousand
Output
Output a line for each word after the reversal of the article.
Sample Input
hello world this is an competition
Sample Output
olleh dlrow siht si na noititepmoc

题意：
逆序输出字母，看样例
解析：
栈解决一下

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char a[1111];
    while(gets(a))
    {
        stack<char>sta;
        int len=strlen(a);

        for(int i=0; i<=len; i++)
        {
            if(a[i]==' '||i==len)
            {

                while(!sta.empty())
                {
                    printf("%c",sta.top());
                    sta.pop();
                }

                if(i!=len)
                    printf(" ");
            }
            else
            {
                sta.push(a[i]);
            }


        }
         printf("\n");
    }
}