PAT (Basic Level) Practise （中文）-1033. 旧键盘打字(20)

PAT (Basic Level) Practise （中文）-1033. 旧键盘打字(20)  http://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

题目信息整理：
1. 应该输入的文字中可能出现的字符有：a-z，A-Z，_（代表空格），‘,’，‘.’，‘-’。
2. 坏掉的键中除了上条出现的字符外，还有一个上档键，用'+'表示。如果‘+’号出现，则大写的字符无法被敲出来。
3. 如果没有字符显示，则输出空行。

分析：
1. 可能出现的字符只有 26+26+4 个，再加上上档键，所以第一行最多有 26+26+4+1 个字符 ，所以用hash表标记能否显示即可。
   如果一个大写字母出现，则表示这个大写字母对应的小写字母的按键已损坏，则大小写都无法显示；如果上档键损坏，则大写字母全部无法显示。
2. 第二行字符串的字符，hash表中标记为无法显示，则不显示；未标记，则可以显示。所以，读一个字符处理一个即可，无须开内存。
   处理的过程就是判断能否显示，可以显示的话则显示。
3. 需要标记是否有字符输出。没有的话，输出空行

第二次刷题：

 #include<cstdio>
 int main()
 {
     char tempchar=,badkeys[]={},haveprint=;//'\0'是c/c++语言中的字符串结束符，在ASCII字符集中对应数字0

     while(scanf("%c",&tempchar) && '\n'!=tempchar)
     {
             if('A'<=tempchar && tempchar<='Z' ) badkeys[tempchar]=,tempchar+='a'-'A';//某一个英文字母的大写形式出现，则其大写和小写都无法显示
             badkeys[tempchar]=;
     }
     if(badkeys['+'])for(int i='A';i<='Z';i++) badkeys[i]=;//'+'出现，即上档键损坏，所有大写都无法显示

     while(scanf("%c",&tempchar) && '\n'!=tempchar)
             if(!badkeys[tempchar]) printf("%c",tempchar),haveprint=; 

     if(!haveprint) printf("\n");
     return ;
 } 

第一次刷题：

 #include<stdio.h>
 #include<string.h>
 int main()
 {
     char badkey[];
     char strtrue[];
     gets(badkey);gets(strtrue);

     int istr=,canout=,num=,len=strlen(badkey);
     while(strtrue[istr])
     {
         canout=;
         for(int i=;i<len;i++)
         {
             if(strtrue[istr]==badkey[i])
                 canout=;
             else if('A'<=strtrue[istr] && strtrue[istr]<='Z' && badkey[i]=='+')
                 canout=;
             else if('a'<=strtrue[istr] && strtrue[istr]<='z' && strtrue[istr]-'a'+'A'== badkey[i])
                 canout=;
         }
         if(canout)
         {
             printf("%c",strtrue[istr]);
             num++;
         }
         istr++;
     }
     if(!num) printf("\n");
     return ;
 }