leetcode151翻转字符串里的单词_C++_med

给定一个字符串，逐个翻转字符串中的每个单词。

 

示例 1：

输入: "the sky is blue"
输出: "blue is sky the"
示例 2：

输入: "  hello world!  "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：

输入: "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
 

说明：

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

 

思路：

这个想法就很简单，把每个单词用vector<string>存起来，再按照要求从后往前依次拿出来，最后输出。

class Solution {
public:
    string reverseWords(string s) {
        vector<string> re;
        string out;
        for(int i=0; i<= s.size(); i++)
        {
            if( i == s.size())
            {
                if( out.size() !=0)
                {
                    re.push_back(out);
                }
                break;
            }
            char a=s[i];
            if(a != ' ')
            {
                out.push_back(a);
            }
            else if( a == ' ' && out.size() != 0)
            {
                re.push_back(out);
                out.clear();
            }
        }
        string res;
       for(int i=re.size()-1; i>0; i--)
       {
           res = res+(re[i]+" ");
       }
        if(re.size() >0)
        {
            res += re[0];
        }
       
        return res;
    }
};

 

第二种方法： 先把整个字符串整体翻转一次，再把其中的单词逐个单独翻转。把多余的空格去掉，可以实现空间复杂度O(1)的操作。具体方法代码待增加。