1033. 旧键盘打字(20)

做法类似于之前同类题，还是用bool数组做hashmap。这道题最有趣的坑在于题目说保证第二行非空，意思是第一行可以为空……所以不能用cin输入。可以用getline(cin,s1。

1033. 旧键盘打字(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<vector>
#include<stdio.h>
#include<math.h>
#include<string>
#include<sstream>

using namespace std;
bool flag[128];
int main(){
    string s1,s2;
    getline(cin, s1);
    cin>>s2;
    int len=s1.length();
    for(int i=0;i<128;i++)flag[i]=true;
    for(int i=0;i<len;i++){
        flag[s1[i]]=false;
        if(s1[i]=='+'){
            for(int j='A';j<='Z';j++){
                flag[j]=false;
            }
        }
        if(s1[i]>='A'&&s1[i]<='Z'){
            flag[s1[i]-'A'+'a']=false;
        }
    }
    bool f=false;
    for(int j=0;j<128;j++){
        if(flag[j]){f=true;break;}
    }
    len=s2.length();
    if(f){
        for(int i=0;i<len;i++){
            if(flag[s2[i]])cout<<s2[i];
        }
    }
    else cout<<endl;
    return 0;
}