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

作者：小 琛
欢迎转载，请标明出处

题目

说明：

1、构成单词的字符只有26个大写或小写英文字母；

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

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

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

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

输出描述:
输出句子的逆序

示例1
输入
I//am??a\student
输出
student a am I

解析

1. 对于我们来说，有效的字符就是从‘A’~‘z’，当非有效字符的时候代表一个单词的结束。
2. 定义一个vector，类型为string；定义一个临时变量string str，以是否为有效字符为判断条件，当遇到有效字符：临时变量str尾插该字符；当遇到非有效字符：将该str放入vector
3. 遍历一遍后，vector中存储的就是有效单词，且保证单词顺序正常，以倒序的方式输出即可

代码

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
	string str;
	while (cin >> str)
	{
		string temp = "";
		vector<string> v;
		for (auto s : str)
		{
			if ((s >= 'A'&&s <= 'Z') || (s >= 'a'&&s <= 'z'))
			{
				temp += s;
			}
			else
			{
				if (temp.size() > 0)
				{
					v.push_back(temp);
					temp = "";
				}
			}
		}
		if (temp.size() > 0)
		{
			v.push_back(temp);
			temp = "";
		}
		for (int i = v.size() - 1; i >= 0; i--)
		{
			cout << v[i] << " ";
		}
		cout << endl;
	}
	return 0;
}