网易2020 实习 笔试 外星人阅读

这篇算是亡羊补牢吧，当时没A。已经修改好，不保证正确。题目大意是，人类阅读是从左到右阅读，外星人则是从右到左阅读。输入人类阅读方式的文章，输出外星人阅读方式的文章。

例子（全文记不住了，随便写的）：

输入：700-MA's mother's I'm your HK. ??*-/++A's"dasd"sfdfs??

输出：??sfdfs"dasd"s'A++/-*?? .HK your m'I s'mother s'MA-700

思路：用一个栈来保存输入的经处理单词（不含空格），逆序输出。处理的输入单词需要注意有多种符号，我们可以考虑逆序遍历，用一个临时变量来保存被符号切分的单词。

#include<bits/stdc++.h>
using namespace std;

bool issymbol(char c) {
	return !(isalpha(c) || isdigit(c));
}

string checksymbol(string s) {
	int end = s.size();
	string tmp;
	for (int i = end - 1; i >= 0; i--) {
		if (issymbol(s[i])) {
			tmp += s.substr(i + 1, end - i - 1) + s[i];			
			end = i;
		}
	}
	if (tmp.size()) {
		tmp += s.substr(0, end);
		s = tmp;
	}
	return s;
}

int main() {
	//freopen("input.txt", "r", stdin);
	stack<string> in;
	string s;
	while (cin >> s) {		
		in.push(checksymbol(s));
	}
	while (!in.empty()) {
		cout << in.top();
		if (in.size() != 1)
			cout << " ";
		in.pop();
	}
	cout << endl;
	return 0;
}