【PAT (Basic Level) Practice】——【散列】1033 旧键盘打字

一【题目难度】

• 乙级

二【题目编号】

• 1033 旧键盘打字 (20 分)

三【题目描述】

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

四【题目示例】

• 输入格式：
  输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 $10^5$ 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。
  注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

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

• 输入样例：
  7+IE.
  7_This_is_a_test.

• 输出样例：
  _hs_s_a_tst

五【解题思路】

• 思路与1029 旧键盘差不多，只是这次需要判断那些可以输出，具体思路如下：
  ①：还是设置散列数组，用于判断当前字符是否坏了，首先来扫描第一个输入，把每个字符的位置置为1，表示这个字符坏了，注意这里的英文字母都是大写的，后面需要判断
  ②：第二部就是扫描第二个数组，如果${}^{\prime }{+}^{\prime }$（上档键）坏了，所有的大写英文字符都不能输出，如果是小写字母，因为第一步把大写字母的位置置为1了，所以先将这个小写字母转换为大写字母，如果那个位置为1，说明这个字符不能输出，如果其他字符（大写字母也包括）的位置为1，说明这个字符不能输出。剩下的都是可以输出的字符，输出即可
  ③：注意如果没有坏的，需要输出换行符

六【最终得分】

• 20分

七【代码实现】

#include<stdio.h>
#include<string.h>
int main()
{
    int HashMap[128] = {0};
    char str1[100001];
    gets(str1);
    int len1 = strlen(str1);
    for(int i = 0;i<len1;i++)
    {
        HashMap[str1[i]] = 1;
    }
    char str2[100001];
    gets(str2);
    int len2 = strlen(str2);
    for(int i = 0;i<len2;i++)
    {
        char c2 = str2[i];
        if(HashMap['+'] == 1)
        {
            if(c2 >= 'A' && c2 <= 'Z')
            {
                continue;
            }
        }
        if(c2 >= 'a' && c2 <= 'z')
        {
            if(HashMap[c2 - 32] == 1)
            {
                continue;
            }
        }
        if(HashMap[c2] == 1)
        {
            continue;
        }
        printf("%c",c2);
    }
    printf("\n");
    return 0;
}

八【提交结果】