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

版权声明:个人整理,仅供参考,请勿转载,如有侵权,请联系[email protected] https://blog.csdn.net/mooe1011/article/details/88988565

这篇算是亡羊补牢吧,当时没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;
}

猜你喜欢

转载自blog.csdn.net/mooe1011/article/details/88988565