牛客网_华为机试_031_牛客网_【中级】单词倒排

题目描述

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

说明：

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

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

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

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

输入描述:

输入一行以空格来分隔的句子

输出描述:

输出句子的逆序

示例1

输入

I am a student

输出

student a am I

题目地址：https://www.nowcoder.com/practice/81544a4989df4109b33c2d65037c5836?tpId=37&tqId=21254&tPage=2&rp=&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking

思路一：初级单词逆向输出升级版，可以利用流的特性忽略空格，但是非字母都视为分隔符，首先将字符串中非字母字符全部置为空格，然后利用流特性传给临时string，push到vector中

#include <iostream>
#include <string>
#include <vector>
#include <sstream>
using namespace std;
int main(){
    string str = "";
    while(getline(cin, str)){
        vector<string> result;
        //非字母置为空格字符
        for(char &c : str)
            if(!isalpha(c))
                c = ' ';
        stringstream ss(str);
        string temp = "";
        //利用流的特性自动避开空格
        while(ss >> temp){
            result.push_back(temp);
        }
        cout << result[result.size()-1];    //注意输出格式，最后一个不能再加空格
        for(int i = result.size()-2; i >= 0; i--)    //这里i最好是int型，size_t若size()小于2会溢出
        {
            cout << " " << result[i];
        }
        cout << endl;
    }
    return 0;
}