剑指 Offer 58 - I. 翻转单词顺序C++

最新推荐文章于 2023-02-15 14:29:27 发布

原创最新推荐文章于 2023-02-15 14:29:27 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法能够翻转输入英文句子中单词的顺序，同时保持每个单词内字符的顺序不变。通过istringstream对象以空格为分隔符处理字符串，利用栈数据结构实现单词的逆序输出。

题目描述：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。

在这里插入图片描述

代码解析：istringstream对象可以绑定一行字符串，然后以空格为分隔符把该行分隔开来。

代码：

class Solution {
public:
    string reverseWords(string s) {
        stack<string>stk;
        string res,str;
        istringstream ss(s);
        while(ss>>str) stk.push(str),stk.push(" ");
        if(!stk.empty()) stk.pop();
        while(!stk.empty()) res+=stk.top(),stk.pop();
        return res;
    }
};