- 问题描述
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入:在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出:按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
例:
输入
7_This_is_a_test
_hs_s_a_es
输出
7TI - 问题分析
将成功输入的字符存进hash中,置为true。
遍历按下的键盘字符,如果状态为false,输出,并将状态置为true ,实现去重。 - 代码实现
using namespace std;
int main(){
string in, success_in;
cin >> in >> success_in;
bool hash[256] = { false };
for (int i = 0; i<success_in.length(); i++){
//将小写变为大写
if (success_in[i]>96 && success_in[i]<123)success_in[i] -= 32;
hash[success_in[i]] = true;
}//将好的键盘置true
for (int i = 0; i<in.length(); i++){
if (in[i]>96 && in[i]<123)in[i] -= 32;
if (hash[in[i]] == false){
cout << char(in[i]);
hash[in[i]] = true;//改变状态实现去重
}
}
return 0;
}