PAT-B 1033. 旧键盘打字(20)

题目链接在此。

思路

再读入时，用一个HashTable数组保存键盘的好坏情况，需要注意“+”上档键的情况；在输出可以输出的时候，判断键是好的则输出即可。

AC代码

#include<stdio.h>
#include<string.h>

char s2[100010];

int main(){

char s1[100] ;
bool HashTable[256];
int len;

//init for HashTable
//  for(int i = 0; i < 128; i++){
//      HashTable[i] = true;
//  }
memset(HashTable, true, sizeof(HashTable));

gets(s1);
gets(s2);

//  len = strlen(s1);
for(int i = 0 ; i < strlen(s1); i++){
char c = s1[i];
HashTable[c] = false;

if(c == '+'){ //上档键坏了
char temp;
for(temp = 'A'; temp <= 'Z'; temp++){
HashTable[temp] = false;  //所有大写字母都不能输出
}
}else{ //上档键没坏
if(c >= 'A' && c <= 'Z'){ //如果是大写字母，则相应的小写字母也是坏的
c = s1[i]-'A'+'a';  //准换成小写字母
HashTable[c] = false; //对应的小写字母也不能输出，因为是同一个键
}
}

}

len = strlen(s2);
for(int i = 0; i < len; i++){
char c = s2[i];

4000
if(HashTable[c] == true){ //此时c字符没坏
printf("%c",c);
}
}
printf("\n");

return 0;
}

掉坑！！

记得把strlen(str)求得的长度用一个变量保存起来，减少计算次数！

这个题如果不保存，直接写在for循环里，最后一个测试点运行超时！