描述
对字符串中的所有单词进行倒排。
说明:
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;
}