题目来源:http://www.nowcoder.com/pat/6/problem/4055
题目描述
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出 肯定坏掉的那些键。
输入描述:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、 以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出描述:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
输入例子:
7_This_is_a_test _hs_s_a_es
输出例子:
7TI题目思想:将所有字符转成大写,字符编码256,使用一维数组逐位检查显示的字符串,数组中对应编码位置为true,随后逐位检查输入串,如果数组中对应的编码位为false则输出。
#include<iostream>
#include<string>
using namespace std;
int main()
{
string source,target;
cin>>source>>target;
bool hash[256] = {false};
int len_1 = source.length(),len_2 = target.length();
for(int i=0;i<len_2;++i)
{
target[i] = towupper(target[i]);
hash[target[i]]=true;
}
for(int i=0;i<len_1;++i)
{
source[i] = towupper(source[i]);
if(hash[source[i]]==false)
cout<<source[i];
hash[source[i]]=true;
}
return 0;
}