单词倒排

题目描述：

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

说明：

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

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

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

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

输入描述：

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

输出描述：

输出句子的逆序

示例：

输入：

I am a student

输出：

student a am I

思路：

依次遍历，将字符连接组成字符串，直到遇到不满足要求的字符，将字符串压入容器，字符串清零，再继续遍历组成字符串，直到遍历完全为止。

代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    string str;
    vector<string> data;
    while(getline(cin,str))
    {
        string temp;
        for(int i=0;i<str.size();i++)
        {
            if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z'))
            {
                temp+=str[i];
            }
            else
            {
                if(temp.size()>0)
                {
                    data.push_back(temp);
                    temp.clear();
                }

            }
        }
      if(temp.size()>0)
           data.push_back(temp);
      
      reverse(data.begin(),data.end());
        
        for(int i=0;i<data.size()-1;i++)
            cout<<data[i]<<' ';
      cout<<data[data.size()-1]<<endl;
    }
    
     return 0;
}