HDU 1062 Text Reverse

最新推荐文章于 2022-12-12 14:40:03 发布

weixin_30341745

最新推荐文章于 2022-12-12 14:40:03 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/luyingfeng/p/3456906.html

本文介绍了一个简单的算法问题，即如何将输入句子中的每个单词进行字母逆序输出，同时保持原有空格位置不变。通过使用栈来实现这一功能，文章提供了一个清晰的C++代码示例，展示了如何读取字符串、处理空格以及逆序输出单词。

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

题意：给出你一个句子，让你把句子中每个单词的字母顺序颠倒一下输出。

思路 : 用栈即可，就是注意原来在哪儿有空格就要输出空格。

//hdu1062
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stack>
using namespace std ;
int main()
{
    int n ;
    scanf("%d",&n) ;
    getchar() ;
    char ch[1100] ;
    for(int i = 0 ; i < n ; i++)
    {
        stack<char>stk ;
        gets(ch) ;
        int len = strlen(ch) ;
        ch[len] = ' ' ;//最后一个单词输出时的空格
        ch[len+1] = '\0' ;
        int len1 = strlen(ch) ;
        for(int j = 0; j < len1 ; j++)
        {
            if(ch[j] != ' ')
                stk.push(ch[j]) ;
            else
            {
                while(!stk.empty())
                {
                    char sh = stk.top() ;
                    printf("%c",sh) ;
                    stk.pop() ;
                }
                if(j != len1-1)
                    printf("%c",ch[j]) ;//除了最后一个单词后边没有空格之外，其余都有
            }

        }printf("\n") ;
    }
    return 0 ;
}