1029 旧键盘
分数 20
作者 CHEN, Yue
单位 浙江大学
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI
代码长度限制
16 KB
时间限制
200 ms
内存限制
64 MB
C++ (g++)
思路:
我们用map做一个映射。
先将a,b中的字符都转换成大写字母。
然后将b中出现的字符置为1。
然后遍历a,如果a中的字符没出现过,即仍为0,那么就输出并置1(因为每个坏键只输出一次)。
AC代码:
#include<bits/stdc++.h>
using namespace std;
map<int,char> mp;
int main(){
string a,b;
cin>>a>>b;
for(int i=0;i<b.size();i++){
b[i]=toupper(b[i]);
mp[b[i]]=1;
}
for(int i=0;i<a.size();i++){
a[i]=toupper(a[i]);
if(!mp[a[i]]){
cout<<a[i];
mp[a[i]]=1;
}
}
return 0;
}