【中级】单词倒排

题目

题目描述

对字符串中的所有单词进行倒排。
说明：
1. 每个单词是以26个大写或小写英文字母构成；
2. 非构成单词的字符均视为单词间隔符；
3. 要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4. 每个单词最长20个字母；

输入

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

输出

输出句子的逆序

样例输入

I am a student

样例输出

student a am I

思路

先获取每一个字符串，倒着输出。

代码

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
    vector<string> vec;
    string str="";
    while(cin>>str)
    {
        vec.push_back(str);//利用容器来存储字符串

        if(cin.get()=='\n')//通过判断是否还行，来决定是否继续读取字符串
        {
            break;
        }
    }

    //利用vector的反向迭代器，倒着输出
    for(vector<string>::reverse_iterator iter = vec.rbegin(); iter!=vec.rend(); ++iter)
    {
        cout<<*iter;//输出

        //最后一个后面不用空格
        if(iter!=vec.rend())
        {
            cout<<" ";
        }
        else
        {
            cout<<endl;
        }
    }

    return 0;
}

附送个表情包