1401单词倒排

题目

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

思路分析

先定义一个vector类型变量，再用length读取位数，然后判断变量的字符类型是否符合题目要求(只包含字母和空格，单词间以单个空格分隔)，最后通过for倒序输出这个变量即可。

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;
}