[编程题]句子逆序

太过爱你忘了你带给我的痛 2022-07-14 12:25 179阅读 0赞

> Talk is cheap, show me the code

### 一、问题描述 ###

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”  
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

接口说明  
/\*\*  
\* 反转句子  
  
\*  
\* @param sentence 原句子  
\* @return 反转后的句子  
\*/  
public String reverse(String sentence);

**输入描述：**

> 将一个英文语句以单词为单位逆序排放。

**输出描述：**

> 得到逆序的句子

**输入例子：**

> I am a boy

**输出例子：**

> boy a am I

### 二、问题分析 ###

这是文本处理的方法，可以一次读入一行，就相当于一个句子，然后在用stringstream来读取一行中的每个单词，然后再考虑逆序每个单词，这里存放每个单词可以采用多种数据结构，最直观是采用栈stack，也可以用其他的vector，list，deque等等。另一种思路是可以把每个单词作为一个输入，但是这种无法判断句子的结束，只能说每次输入只能输入一个句子，不能同时输入多个句子。

#include <iostream>
    #include <string>
    #include <sstream>
    #include <stack>
    using namespace std;
    
    int main()
    {
        string s;
        while (getline(cin, s))
        {
            stack<string> st;
            istringstream ss(s);
            string str;
            while (ss >> str)
            {
                st.push(str);
            }
            cout << st.top();
            st.pop();
            while (!st.empty())
            {
                cout << " " << st.top();
                st.pop();
            }
            cout << endl;
        }
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，179人围观）

还没有评论，来说两句吧...

相关阅读

相关 HJ13 句子逆序

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

水深无声/ 2024年03月27日 16:08/ 0 赞/ 71 阅读

相关【华为机试真题详解JAVA实现】—句子逆序

![445ae6c2d2004579a7cc29b521ba8b25.png][] 目录一、题目描述二、解题代码 -------------------- 一、

比眉伴天荒/ 2023年09月30日 22:06/ 0 赞/ 4 阅读

相关 Python编程PTA题解——字符串逆序

[Python编程PTA题解大全——索引][Python_PTA] Description：输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。 Input：输入

秒速五厘米/ 2023年07月17日 07:07/ 0 赞/ 36 阅读

相关【HJ13】句子逆序

题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I” 所有单词之间用一个空格隔开，语句中除了英文字母外，不

﹏ヽ暗。殇╰゛Y/ 2023年01月01日 14:57/ 0 赞/ 106 阅读

相关【Java】句子逆序

题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I” 所有单词之间用一个空格隔开，语句中除了英文字母外，不再

分手后的思念是犯贱/ 2022年10月02日 12:00/ 0 赞/ 207 阅读

相关字符串逆序等面试题

几点说明 1. 所有题目全部来自网络，书籍，或者我自己的面试经历，本人只是负责搜集整理。在此对原作者表示感谢！ 2. 我已经尽力确保文字及程序的正确性，但我毕竟是凡人，

水深无声/ 2022年08月21日 03:07/ 0 赞/ 188 阅读

相关 [编程题]句子逆序

> Talk is cheap, show me the code 一、问题描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy

太过爱你忘了你带给我的痛/ 2022年07月14日 12:25/ 0 赞/ 180 阅读

相关字符串面试题（一）— 字符串逆序

对于一个字符串，请设计一个算法，将字符串的长度为len的前缀平移到字符串的最后。例子：“ABCDE”，5,3 返回：”DEABC” 示例代码： includ

分手后的思念是犯贱/ 2022年07月11日 13:26/ 0 赞/ 220 阅读

相关【C语言】之实现句子单词逆序输出

/ 文件名: reverseWord.c 文件功能: 把字符串中的所有单词逆序输出编写人：王廷云编写日期：2017-12-20 / inc

Love The Way You Lie/ 2022年05月29日 02:51/ 0 赞/ 389 阅读

相关 c语言编程-逆序函数

此题我使用了itoa函数，可以直接实现整数转字符串 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

野性酷女/ 2022年01月28日 20:13/ 0 赞/ 266 阅读