1033. 旧键盘打字(20)
题目
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?
输入格式
输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”、“+”(代表上档键)。题目保证第2行输入的文字串非空。
注意:如果上档键坏掉了,那么大写的英文字母无法被打出。
输出格式
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出,则输出空行。
输入样例
7+IE.
7_This_is_a_test.
输出样例
_hs_s_a_tst
思路
常规哈希表
代码
/**
* @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;