PAT乙级 1033 旧键盘打字

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

输入格式：

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

注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

有许多值得注意的地方，在做题的时候没有注意到，首先是题目怎么解，最开始的时候定义了两个字符串a,b分别输入后，建立一个128的映射表，通过遍历a得出的结果，在字符表的对应位置上将值由1变为0 。转换语句为： yingshe[(int)a[i]]=0;然后对于字符串b进行遍历，如果某个字符ASCII值对应的数字是0则不输出，剩余便输出。

但发现了有许多值得注意的问题，第一点，题目没有读懂，首先是题目会先看下方的b，将b中有误的字母以大写的形式表现出来，换句话说，b中有误的字母不管是大小写都会在a中以大写来表示。这就要求在a中的字母需要将对应的大小写都设置为0，语句如下：  yingshe[(int)a[i]+'a'-'A']=0;  第二点：上档键没有完成，出现了上档键应当进行条件判断，b中大写的字母均不输出。第三点：初始化没有初始好，应该老实用for循环。

一开始没有过测试点2和4，测试点4的原因是没有处理好a中大写字符的问题，将所有类型的字符以及其ASCII码加‘a’-'A'均赋值为0，应该是针对字母进行赋值，不然会出问题。测试点2是由于没有认真理解题目的缘故，若是没有坏键盘的情况第一行应该输入空。如何进行处理便是getline(cin,a);处理。读入时用cin不能读取，因为cin无法读入空格。

代码如下：

#include <iostream>
#include <string.h>

using namespace std;

int main()
{
    int yingshe[128]; //建立哈希表映射
    string a;
    string b;
    getline(cin,a);
    cin>>b;
    int l1=a.length();
    int l2=b.length();
    bool shift=0;
    for(int i=0; i<128; i++)
    {
        yingshe[i]=1;
    }

    for(int i=0; i<l1; i++)
    {
        if(a[i]>='A'&&a[i]<='Z')
        {
            yingshe[(int)a[i]+'a'-'A']=0;
        }
        else if(a[i]=='+')
        {
            shift=1;
        }
        yingshe[(int)a[i]]=0;//表示那个字符不能被打出
    }

    for(int j=0; j<l2; j++)
    {
        if(shift==1)
        {
            if(b[j]>='A'&&b[j]<='Z')
            {
                continue;
            }
            else
            {
                if(yingshe[(int)b[j]]==0)
                {
                    continue;
                }
                else
                {
                    cout<<b[j];
                }
            }
        }
        else
        {
            if(yingshe[(int)b[j]]==0)
            {
                continue;
            }
            else
            {
                cout<<b[j];
            }
        }

    }
    cout<<endl;

    return 0;
}