題目描述

解題思路

AC程式碼

class Solution {
  public:
    string ReverseSentence(string str) {
        reverse(str.begin(), str.end());
        int len = str.length();
        int start = 0;
        for(int i = 0; i < len; ++i) {
            if(str[i] == ' ') {
                reverse(str.begin() + start, str.begin() + i);
                start = i + 1;
            } else if(i == len - 1) {  // 單獨處理末尾的情況
                reverse(str.begin() + start, str.end());
            }
        }
        return str;
    }
};