題目連結：https://leetcode-cn.com/problems/reverse-words-in-a-string/description/

題目描述

給定一個字串，逐個翻轉字串中的每個單詞。

示例

輸入: “the sky is blue”,
輸出: “blue is sky the”.

說明:

• 無空格字元構成一個單詞。
• 輸入字串可以在前面或者後面包含多餘的空格，但是反轉後的字元不能包括。
• 如果兩個單詞間有多餘的空格，將反轉後單詞間的空格減少到只含一個。

解決方法

解題思路：字串

class Solution {
public:
 

    void reverseWords(string &s) {
        //去掉首尾空格
        int k=-1;
        for (int i=0;i<s.size();i++)
            if (s[i]!=' '){k=i;break;}
        if (k==-1) {s="";return;}  //特殊情況：全都是空格
        s.erase(0,k);
        for (int i=s.size()-1;i>=0;i--)
            if (s[i]!=' '){k=i;break;}
        s.
 
erase(k+1,s.size()-1-k);
        //開始翻轉
        reverse(s.begin(),s.end());
        int begin=0;
        while(begin<s.size()){
            int end; //end指向單詞後的第一個空格
            if (s.find(" ",begin)==string::npos) end=s.size();
            else end=s.find(" ",begin);
            reverse(s.begin()+begin,
 
s.begin()+end); //翻轉單詞
            if (end==s.size()) break;
            for (int i=end;i<s.size();i++)  //begin指向下一個單詞的第一個字母
                if (s[i]!=' '){begin=i;break;}
            s.erase(end,begin-end-1);//去除多餘的空格
            begin-=(begin-end-1);
        }        
    }
};