牛客-华为机试-简单-排序 字符串-HJ31单词倒排/HJ13句子逆序-C++

描述

对字符串中的所有单词进行倒排。

说明：

1、构成单词的字符只有26个大写或小写英文字母；

2、非构成单词的字符均视为单词间隔符；

3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；

4、每个单词最长20个字母；

数据范围：字符串长度满足 1≤n≤10000 1≤n≤10000 

输入描述：

输入一行，表示用来倒排的句子

输出描述：

输出句子的倒排结果

示例1

输入：

I am a student

输出：

student a am I

示例2

输入：

$bo*y gi!r#l

输出：

l r gi y bo

代码

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(){
    string In;
    getline(cin,In);
    In.push_back(' ');
    vector<string>Out;
    int S=0,E=0,L=In.length();
    for(int i=0;i<L;i++){//大小写字母记录初始位置
        if(isalpha(In[i])){
            S=i;
            break;
        }
    }
    for(int i=S;i<L;i++){//非大小写字母记录终止位置
        if(!isalpha(In[i])){
            E=i;
            string tmp=In.substr(S,E-S);
            Out.push_back(tmp);
            S=i+1;
        }
    }
    for(int i=Out.size()-1;i>-1;i--){
        cout<<Out[i]<<' ';
    }
    return 0;
}