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];

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


    return 0; 
}

掉坑！！
记得把strlen(str)求得的长度用一个变量保存起来，减少计算次数！
这个题如果不保存，直接写在for循环里，最后一个测试点运行超时！