华为OJ中级题-单词倒排

题目描述

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

说明：

1、每个单词是以26个大写或小写英文字母构成；

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

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

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

样例输入

I am a student

样例输入

student a am I

void HWoj(){
string str,dst;
vector<string> dstOut;
getline(cin, str);
int len = str.length();
for (int i = 0; i < len; ++i){
if (str[i] != ' '){
dst.push_back(str[i]);
}
else{
dstOut.push_back(dst);
dst.clear();
}
}
dstOut.push_back(dst);
reverse(dstOut.begin(), dstOut.end());
len = dstOut.size();
for (int i = 0; i < len; ++i){
cout << dstOut.at(i) << " ";
}
cout << endl;
}