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

1033. 旧键盘打字(20)

---

题目

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

输入格式

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

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

输出格式

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

输入样例

7+IE.
7_This_is_a_test.

输出样例

_hs_s_a_tst

PAT链接

---

思路

常规哈希表

---

代码

/**
* @tag     PAT_B_1033
* @authors R11happy (xushuai100@126.com)
* @date    2016-9-2 18:45-19:09
* @version 1.0
* @Language C++
* @Ranking  520/1139
* @function null
*/



#include <cstdio>
#include <cstdlib>
#include <cstring>

const int Max = 100000;
int HashTable[128];

int main(int argc, char const *argv[])
{
    char broken[Max+10];
    char input[Max+10];
    gets(broken);
    gets(input);
    int len_bro = strlen(broken);
    int len_in = strlen(input);

    for(int i = 0; i<len_bro; i++)
    {
        HashTable[broken[i]] = 1;
        //大写字母无法打出
        if(broken[i] == '+')
        {
            for(int j = 'A'; j<='Z'; j++)    HashTable[j] = 1;  //注意是<='Z' 非<'Z'
        }
        if(broken[i] >= 'A' && broken[i] <= 'Z')    HashTable[broken[i] + 32] = 1;
    }

    for(int i = 0; i<len_in; i++)
    {
        if(HashTable[input[i]] == 0)    printf("%c",input[i] );
    }

    printf("\n");   //无字符打出，则输出空行
    return 0;
}

---

收获

大写改小：

HashTable[broken[i] + 32] = 1;

可读性更高的写法：

HashTable[broken[i] -'A' + 'a'] = 1;