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

来源：互联网发布：网络用语切克闹的意思编辑：程序博客网时间：2024/05/17 23:00

这题目我已开始用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

0 0