翻转字符串里的单词

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

 

示例 1：

输入: "the sky is blue"
输出: "blue is sky the"

示例 2：

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

示例 3：

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

 

说明：

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

 

进阶：

请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。

分析：

    从后往前遍历字符串，不是空格就计数+1，遇到空格就说明一个单词完了，对其进行裁剪，加入到result中，再处理特殊情况

class Solution {
public:
    string reverseWords(string s) {
        /*
        输入: "a good   example"
        输出: "example good a"
        */
        int count = 0;
        string result="";
        for(int i=s.length()-1; i>=0; i--){
//             空的
            if(s[i]==' '  && count==0)
                continue;
            // 遇到了空格就加进去
            if(s[i]== ' ' && count!=0){
                result += s.substr(i+1,count);
                result += " ";
                count = 0;
                continue;
            }
            count ++;            
            // 最后一段没有空格也要加进去
            if(i==0 && count!=0)
                result += s.substr(i,count);
        }
        // 如果最前面有多个空格需要做特殊处理
        if(result[result.length()-1] == ' ')
            result = result.substr(0,result.length()-1);
        return result;
    }
};