题解 | #单词倒排#

#include <algorithm>
#include <iostream>
using namespace std;

string reverseStr(string str){
    int len = str.length();
    string ans;
    // 非字母用空格代替
    for(int i = 0; i < len; ++i){
        if( (str[i] >= 'a' && str[i] <= 'z') ||
            (str[i] >= 'A' && str[i] <= 'Z') ){
                ans.append(1, str[i]);
            }else{
                ans.append(1, ' ');
            }
    }
    

    reverse(ans.begin(), ans.end());

    len = ans.length();
    for(int i = 0; i < len; ){
        int j = i;
        while(ans[j] != ' ' && j < len){
            j++;
        }
        reverse(ans.begin() + i, ans.begin() + j);
        i = ++j;
    }

    return ans;
}

int main() {
    string str;
    getline(cin, str);

    cout << reverseStr(str) << endl;

    return 0;
}
// 64 位输出请用 printf("%lld")