单词倒排（详细版）

题目描述

编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。

输入

输入为一个字符串（字符串长度至多为 100）。

输出

输出为按要求排序后的字符串。

样例输入 

I am a student

样例输出 

student a am I

思路分析：

这道题比较难，所以我来分析一下，首先我们需要输入一个字符串，最好是string类型的，接着来到这个代码上传正确的最关键的一步， 用循环判断这个字符串的类型，若有符号，则不输出，最后将重新定义的字符串倒序输出即可，我就说这么多，上代码。

AC代码：

#include<bits/stdc++.h>
using namespace std;
string change(string &s) {
	vector<string> v;
	string str = "";
	int i = 0;
	while (i < s.length()) {
		if (('a' <= s[i] && s[i] <= 'z') || ('A' <= s[i] && s[i] <= 'Z')) {
			while (i < s.length() && (('a' <= s[i] && s[i] <= 'z') || ('A' <= s[i] && s[i] <= 'Z'))) {
				str += s[i++];
			}
			v.push_back(str);
			str = "";
		} else i++;
	}
	str = "";
	for (int i = v.size() - 1; i >= 0; i--) {
		str += v[i];
		str += " ";
	}

	return str.substr(0, str.length() - 1);
}

int main() {
	string s;
	while (getline(cin, s)) {
		cout << change(s) << endl;
		return 0;
	}
	return 0;
}