0
点赞
收藏
分享

微信扫一扫

【LeetCode剑指offer58】I.翻转单词顺序(istringstream)

腾讯优测 2022-02-12 阅读 31

一、题目

在这里插入图片描述
说明:
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

二、思路

记录一个C++的API。在处理有空格的字符串时,可以很方便地使用C++的istringstreamistringstream对象可以绑定一行字符串,然后以空格为分隔符把该行分隔开来,所以也能满足题目的“输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括”要求。如果是在完整文件中需要用的头文件是#include<sstream>。分隔开后再重新组合。

三、代码

class Solution {
public:
    string reverseWords(string s) {
        //构造一个字符串输入流,以空格分开
        istringstream ss(s);
        string ans, word;
        //从输入流中
        while(ss >> word){
            ans = word + ' ' + ans;
        }
        //最后一个单词有多一个空格
        return ans.substr(0, ans.size() - 1);
    }
};
举报

相关推荐

0 条评论