PAT乙级(Basic Level)真题-1023 旧键盘打字(20)

旧键盘打字(20)

时间限制 1000 ms  内存限制 32768 KB  代码长度限制 100 KB  判断程序 Standard  (来自 小小)

题目描述

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

字会是怎样？

输入描述:

输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5个字符的串。可用的

字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。题目保证第2行输入的文字串非空。



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

输出描述:

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

输入例子:

7+IE.

7_This_is_a_test.

输出例子:

_hs_s_a_tst

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <queue>
using namespace std;
const int maxn = 1e5+100;
map<char,int>mp;
char s1[maxn],s2[maxn];
int main(void)
{
    mp.clear();
    cin>>s1>>s2;
    int len1=strlen(s1);
    int len2=strlen(s2);
    int flag=0;
    for(int i=0;i<len1;i++)
    {
        if(s1[i]=='+') flag=1;
        if(s1[i]>='a'&&s1[i]<='z')
            mp[s1[i]-32]++;
        else
            mp[s1[i]]++;
    }
    for(int i=0;i<len2;i++)
    {
        if(flag==1&&s2[i]>='A'&&s2[i]<='Z')
            continue;
        if(s2[i]>='a'&&s2[i]<='z')
        {
            if(mp[s2[i]-32]==0)
                printf("%c",s2[i]);
        }
        else
        {
            if(mp[s2[i]]==0)
                printf("%c",s2[i]);
        }
    }
    puts("");
    return 0;
}