Day 004：PAT练习--1033 旧键盘打字 (20 分)

题目要求如下：

  我一开始理解的题意：第一行给出的是坏掉的键，这里的规则应该是这样的：

  1.“对应英文字母的坏键以大写给出”，若有字母，则与其相关的字母全部不能输出，不论是大写还是小写；

  2.若出现“,”“.”“-”，则不能输出这三样（注意这里的逗号是全角或者是半角，为了防止出错最好直接复制到程序中）

  3.若出现“+”，则不能输出大写字母，但是不影响“+”本身的输出

  4.若出现“_”，则不能输出空格（即“ ”）

  这道题我们可以使用哈希表来做，使用getline来快速读取两个字符串，根据第一个字符串的内容，分别对128个ASCII码的哈希表其中涉及到的码赋正值，然后根据哈希表的值输出第二行；若没有能输出的字符，则输出换行。

  这样编写完程序之后，发现无论如何调整都有一个得分点无法通过，经我的npy和zju群里的兄弟指点之后发现了错误所在：

前面的第四条，题目中说的是



  因此这两个串中是不会出现真正的空格的，而是以下划线本身代替，即下划线就是空格的化身（az）。

  调整后完全正确的程序如下所示：

#include<bits/stdc++.h>
using namespace std;
bool HashTable[256] = {false};
int main(){
    string s1, s2;
    getline(cin, s1);
    getline(cin, s2);
    int len1 = s1.length(), len2 = s2.length();
    int flag = 0;
    for(int i = 0; i < len1; i++){
        if(s1[i] == '+'){
            for(int j = 65; j <= 90; j++){
                HashTable[j] = true;
            }
            //HashTable[43] = true;//这是我误以为不能输出+的地方
        }else if(s1[i] == '_'){
            //HashTable[32] = true;//这里就是我写错的地方
            HashTable[95] = true;
        }else if(s1[i] >= 65 && s1[i] <= 90){
            HashTable[s1[i] + 32] = true;
            HashTable[s1[i]] = true;
        }else{
            HashTable[s1[i]] = true;
        }
    }

    for(int i = 0; i < len2; i++){
        if(HashTable[s2[i]] == false){
            printf("%c", s2[i]);
            flag++;
        }
    }

    if(flag == 0){
        printf("\n");
    }

    return 0;
}

  为表示感谢，再次贴上zju群里阿萨姆同学的代码，他的要简洁一些：

#include<iostream>
#include<cstring>
using namespace std;
int hashT[130];//防止不必要的溢出错误
int main()
{
	string a,b;
	getline(cin,a);
	getline(cin,b);
	for(int i=0;i<a.length();i++){
		hashT[(int)a[i]]=1;
		if(a[i]>='A'&&a[i]<='Z')hashT[(int)a[i]+32]=1;
		if(a[i]=='+')memset(hashT+65,1,26*sizeof(int));//使用memset更快一点
	}
	for(int i=0;i<b.length();i++)if(!hashT[(int)b[i]])cout<<b[i];
	cout<<endl;
	return 0;
}

  最后给大家推荐一个方便别人修改你的代码的网站：

https://paste.ubuntu.com/

  使用方法如下：



  大家明天见！