旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 1 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。
注意：如果上档键坏掉了，那么大写的英文字母无法被打出。
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。
7+IE.
7_This_is_a_test.
_hs_s_a_tst
①首先开一个128的bool型数组，并将初始值设为true，默认所有键都是好的（PS.这里不能用bool hashtable[128]={true};这样的语句，这种语句只能用于赋予初值全是flase的情况，要用memset函数）
1 memset(hashtable,true,sizeof(hashtable));
②输入两个字符串，第一个循环：将坏键的hashtable值设为false，可以想到，如果A坏了，那么A对应的小写字母a也不能输出了，故若bad[i]是大写字母，将其对应的小写字母也变成false
1 for(int i=0;i<len1;i++){ 2 hashtable[(int)bad[i]]=false; 3 if(bad[i]>=65&&bad[i]<=90) { 4 hashtable[bad[i]+32]=false; 5 } 6 }
③第二个循环：输出str，若散列值为true，说明这个键没有坏，在这个前提下还要检验如果是大写字母上档键是不是坏了（+号的ascii码值为43）
1 for(int i=0;i<len2;i++){ 2 if(hashtable[(int)str[i]]==true){ 3 if(str[i]>=‘A‘&&str[i]<=‘Z‘&&(hashtable[43]==false)) continue; 4 printf("%c",str[i]); 5 } 6 }
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=100010; 4 int main(){ 5 bool hashtable[256]; 6 memset(hashtable,true,sizeof(hashtable)); 7 char bad[256]; 8 char str[maxn]; 9 scanf("%s",bad); 10 scanf("%s",str); 11 int len1=strlen(bad); 12 int len2=strlen(str); 13 for(int i=0;i<len1;i++){ 14 hashtable[(int)bad[i]]=false; 15 if(bad[i]>=65&&bad[i]<=90) { 16 hashtable[bad[i]+32]=false; 17 } 18 } 19 for(int i=0;i<len2;i++){ 20 if(hashtable[(int)str[i]]==true){ 21 if(str[i]>=‘A‘&&str[i]<=‘Z‘&&(hashtable[43]==false)) continue; 22 printf("%c",str[i]); 23 } 24 } 25 }
原文：https://www.cnblogs.com/taiga/p/12618748.html