【中级】单词倒排

来源:互联网 发布:matlab 矩阵函数 编辑:程序博客网 时间:2024/05/07 19:01

题目

题目描述

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

结果

附送个表情包
这里写图片描述
哎哟,不错哦

0 0
原创粉丝点击