题解 | 句子逆序

#include <iostream>
#include<string>
#include<vector>
#include<bits/stdc++.h>
#include <algorithm>
using namespace std;
string reverseSentence(string s) {
    // 1. 先反转整个字符串
    reverse(s.begin(), s.end());
    
    // 2. 再反转每个单词
    int start = 0;
    for (int i = 0; i <= s.length(); i++) {
        // 遇到空格或到达字符串末尾时，反转当前单词
        if (i == s.length() || s[i] == ' ') {
            reverse(s.begin() + start, s.begin() + i);
            start = i + 1;
        }
    }
    
    return s;
}

int main() {
    string s;
    getline(cin, s);
    string result = reverseSentence(s);
    cout << result << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")