PAT乙级1033. 旧键盘打字(20)

这题目我已开始用10+26+5键盘的方式写，但是第2个和第4个测试点一直过不掉

很烦，考虑到了第一行有可能为空的情况，但依然不行

只好求助隔壁论坛 唐衣可俊兄的文章，发现他的解法优美极了

作者： tangyikejun

出处： http://www.cnblogs.com/tangyikejun/

自己修改了他的代码，一开始最后的一个测试点一直A不过，后来才突然发现A~Z的判断很特殊的问题，不仅要考虑上档键

贴出修改后的源码

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;

bool BrokenKey[128]; //ASCII表上的字符
char s[10005];//错字行，第一行
int main() {
	memset(BrokenKey,0,sizeof(BrokenKey));
	memset(s,0,sizeof(s));
	gets(s);
	for(int i = 0 ; s[i] ; ++i) {
		//分两种情况处理
		if(s[i] >= 'A' && s[i] <= 'Z') {
			BrokenKey[s[i]-'A'+'a'] = 1;
		}
		else {
			BrokenKey[s[i]] = 1;
		}
	}
	char c  = 0;
	while(scanf("%c",&c) != EOF) {
		if(c >= 'A' && c <= 'Z' && BrokenKey[i]) {
			//当属于A到Z时要特殊处理，因为判断的对象和输出的对象不同，几次A不过都因为这个
			if (BrokenKey['+']) continue;
			else if(!BrokenKey[c-'A'+'a']){
				cout<<c;
			}
		} else if (!BrokenKey[c]) {
			cout<<c;
		}
	}
	return 0;
}

顺便贴上我错误的代码，写的。。。。嗯。。

真的别骂我，希望有大神可以指出哪里有问题。。。

//错误代码
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <iostream>
#include <cstring>
using namespace std;
char WrongKey[150000],RightKey[150000];
int keyEnum[41];  //代表可输入的键 0~9 a~z（包括大写） , . - _
bool shift = 0; //上档键
int main() {
	memset(keyEnum,0,sizeof(keyEnum));
	memset(WrongKey,0,sizeof(WrongKey));
	memset(RightKey,0,sizeof(RightKey));

	//cin>>WrongKey>>RightKey;
	gets(WrongKey);
	gets(RightKey);
	int CacheLen = strlen(WrongKey);
	for(int i = 0 ; i < CacheLen ; ++i) {
		if(WrongKey[i] <= '9' && WrongKey[i] >= '0' ) {
			keyEnum[WrongKey[i]-'0'] = 1;
		} else if(WrongKey[i] >= 'a' && WrongKey[i] <= 'z' ) {
			keyEnum[WrongKey[i]-'a'+10] = 1;
		} else if(WrongKey[i] >= 'A' && WrongKey[i] <= 'Z' ) {
			keyEnum[WrongKey[i]-'A'+10] = 1;
		} else if(WrongKey[i] == ',') {
			keyEnum[36] = 1;
		} else if(WrongKey[i] == '.') {
			keyEnum[37] = 1;
		} else if(WrongKey[i] == '-') {
			keyEnum[38] = 1;
		} else if(WrongKey[i] == '_') {
			keyEnum[39] = 1;
		} else if(WrongKey[i] == '+') {
			shift = true;
		}
	}

	CacheLen = strlen(RightKey);
	int cnt = 0;
	for(int i = 0 ; i < CacheLen ; ++i) {
		if(shift  && RightKey[i] <= 'A' && RightKey[i] >= 'Z') {
		}
		else if(RightKey[i] <= 'A' && RightKey[i] >= 'Z' ) {
			cnt++;
			if (!keyEnum[RightKey[i]-'A'+10] ) cout<<RightKey[i];
		}
		 else if(RightKey[i] <= '9' && RightKey[i] >= '0' ) {
			cnt++;
			if (!keyEnum[RightKey[i]-'0'] ) cout<<RightKey[i];
		} else if(RightKey[i] >= 'a' && RightKey[i] <= 'z' ) {
			cnt++;
			if (!keyEnum[RightKey[i]-'a'+10] ) cout<<RightKey[i];
		} else if(RightKey[i] == ',') {
			cnt++;
			if (!keyEnum[36] ) cout<<RightKey[i];
		} else if(RightKey[i] == '.') {
			cnt++;
			if (!keyEnum[37] ) cout<<RightKey[i];
		} else if(RightKey[i] == '-') {
			cnt++;
			if (!keyEnum[38] ) cout<<RightKey[i];
		} else if(RightKey[i] == '_') {
			cnt++;
			if (!keyEnum[39]) cout<<RightKey[i];
		}
	}

	if (!cnt) cout<<endl;
	return 0;
}

原题地址：https://www.patest.cn/contests/pat-b-practise/1033

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst