PAT乙级1033

1033. 旧键盘打字(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

输入格式：

输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10⁵个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。题目保证第2行输入的文字串非空。

注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

输出格式：

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

代码：

#include
#include
using namespace std;

bool isCharacter(char ch){
	if ((ch >= 'a'&&ch <= 'z') || (ch >= 'A'&&ch <= 'Z'))
		return true;
	else return false;
}

char upper(char ch){
	if (ch >= 'a'&&ch <= 'z')
		return ch - 32;
	else return ch;
}

bool contain(string str){
	int temp = str.find("+");
	if (temp != -1)
		return 1;
	else return 0;
}

int main(){
	string str1, str2;
	string re = "";
	bool flag = false;
	getline(cin, str1);
	getline(cin, str2);
	if (str1 == "")
		cout << str2 << endl;
	else{
		for (int i = 0; i < str2.length(); i++){
			if (str2[i] >= 'A'&&str2[i] <= 'Z'){
				if (!contain(str1) && str1.find(str2[i]) == -1){
					re += str2[i];
					flag = true;
				}
			}
			else{
				if (str1.find(upper(str2[i])) == -1){
					re += str2[i];
					if (str2[i] != '_')
						flag = true;
				}
			}
		}
		if (flag)
			cout << re;
		cout << endl;
	}
	system("pause");
	return 0;
}

难度一般，注意有两个临界值：

1.没有坏键，字符串一为空，直接输出第二个字符串

如果用cin是读不到第一个为空的字符串的！！所以采用了getline方法，没想到这一点耽误了好长时间。。。

2.所有输出的文字键都坏了，直接输出空行，需要设置一个flag检测有没有好的输出。