leetcode(11)--反转字符串中的单词 III

题目：

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例 1:

输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc" 

注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

解答：

思路1：将字符串中的每个单词提取出来，对每个单词进行反转，再组合成一个新的字符串；

class Solution {
public:
    string reverseWords(string s) {
        vector<string> res;
        string ss;
        res = extWord(s);
        if(res.empty())
            return {};
        for(auto c : res)
        {
            reverse(c.begin(), c.end());
            ss+=(c+' ');
        }
        ss.erase(ss.end()-1);
        return ss;
    }
public:
    //提取字符函数
    vector<string> extWord(string s)
    {
        int i=0;
        vector<string> res;
        while(i<s.size())
        {
            if(s[i]==' ')
            {
                i++;
                continue;
            }
            
            string stmp;
            for(int j=i;j<s.size();j++)
            {
                if(s[j]!=' ')
                    stmp+=s[j];
                if(s[j]==' '||j==s.size()-1)
                {
                    res.push_back(stmp);
                    i=j+1;
                    break;
                }  
            }
        }
        return res;
    }
};

其实既然使用c++编程，就不应该这么麻烦，应该使用c++标准库函数解题，不然就成了c语言解法了。

2.因此使用stringstream，和reverse()函数

class Solution {
public:
    string reverseWords(string s) {
        if(s.empty())
            return {};
        string res,temp;
        stringstream ss(s);
        while(ss>>temp)
        {
            reverse(temp.begin(),temp.end());
            res+=(temp+' ');
        }
        res.erase(res.end()-1);
        return res;
    }
};