华为oj初级 句子逆序

描述
将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

接口说明
/**
* 反转句子
*
* @param sentence 原句子
* @return 反转后的句子
*/
public String reverse(String sentence);

知识点 数组
运行时间限制 10M
内存限制 128
输入
将一个英文语句以单词为单位逆序排放。
输出
得到逆序的句子
样例输入 I am a boy
样例输出 boy a am I

#include<iostream>  
#include<vector>  
#include<string>  
#include<algorithm>
#include<cmath>

using namespace std;

int main(){
    string s;
    getline(cin,s);
    int cnt = 0;
    for (int i = s.size() - 1; i >= 0; i--){
        if (isalpha(s[i])) cnt++;
        else{
            cout << s.substr(i + 1, cnt) << " ";
            cnt = 0;
        }
    }
    cout << s.substr(0, cnt);
    return 0;
}

#include<iostream>    
#include<vector>    
#include<string>    
#include<algorithm>  
#include<cmath>  
#include<unordered_map>
using namespace std;

int main(){
    string s;
    getline(cin, s);
    reverse(s.begin(), s.end());
    int pos;
    string str;
    int cnt = count(s.begin(), s.end(), ' ');
    for (int i = 0; i < cnt; i++){
        pos=s.find(' ');
        str=s.substr(0, pos);
        reverse(str.begin(), str.end());
        cout << str<<" ";
        s = s.substr(pos + 1);
    }
    reverse(s.begin(), s.end());
    cout << s << endl;
    return 0;
}