【全网最细PAT题解】【PAT乙】1033 旧键盘打字（测试点2）

题目链接

1033 旧键盘打字

题目描述

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

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

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

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

输入样例：
7+IE.
7_This_is_a_test.
输出样例：
_hs_s_a_tst

题目大意

给你几个键盘坏掉的键和一串要打出的字符，让你判断最后输出的字符串是什么样

解题思路

本题在题目中需要注意两点

• 如果上档键坏掉了，那么大写的英文字母无法被打出。
• 如果一个字母键坏了，则如果上档键没坏的话，不管大写还是小写同样没法被打出来
  关于测试点2的错误是，因为题目中直说题目保证第 2 行输入的文字串非空,但是不保证第一串字符串非空所以需要用getline不能用cin，关于两者的区别可以看这片文章【经验】关于区分cin、getline、cin.getline三种字符串输入的区别

题解

#include<bits/stdc++.h>
using namespace std;
map<char,int> ma;
//用于判断哪些字符无法被打出来
//键对应的值为0代表好，1代表坏了
int main(){
    string a,b;
    getline(cin,a);
    //主要这里是测试点2的错误原因，题目中只说明了第二个字符串非空，但是第一个字符串可能为空，所以要用getline
    cin>>b;
    bool flag=true; //true代表上档键没坏，false代表坏了
    for(int i=0;i<a.length();i++){
        if(a[i]=='+')   flag=false;

        //大小写都标位1，因为只要字母键坏了，大小写都无法被标出
        ma[tolower(a[i])]=1;
        ma[toupper(a[i])]=1;
    }
    for(int i=0;i<b.length();i++){
        //当前字符坏了，无法输出
        if(ma[b[i]]==1) continue;
        //上档键坏掉且当前字符是大写，无法输出
        if(!flag&& isupper(b[i]))   continue;
        cout<<b[i];
    }
    cout<<endl;
}