题目描述
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出
肯定坏掉的那些键。
输入描述:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、
以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出描述:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
输入例子:
7_This_is_a_test
_hs_s_a_es
输出例子:
7TI
#include <iostream>
#include <string>
#include <map>
#include <cctype>
#include <iterator>
using namespace std;int main(int argc, char const *argv[])
{string l1,l2;cin >> l1 >> l2;//分别存储第一行输入的按键,第二行输入的按键,输出的按键map<char,int> map1,map2,map3;//存储第一行输入的mapfor(int i = 0 ; i < l1.size(); ++i){if(map1[l1[i]] == 0){map1[l1[i]] = 1;}else{++map1[l1[i]];}}//存储第二行输入的mapfor(int i=0;i<l2.size();++i){if(map2[l2[i]] == 0){map2[l2[i]] = 1;}else{++map2[l2[i]];}}//迭代,将坏掉的乱序的按键插入到map3中for(map<char,int>::iterator iter = map1.begin();iter!=map1.end();++iter){char temp;if(map2[iter->first] == 0){(iter->first>=97 && iter->first<=122)?temp = iter->first - 32 : temp = iter->first;map3[temp]++;}}//按照第一行输入的按键顺序迭代,输出结果for(int k = 0;k<l1.size();++k){(l1[k]>=97 && l1[k]<=122)?l1[k] = l1[k] - 32 : l1[k] = l1[k];if(map3[l1[k]]!=0){cout << l1[k];map3[l1[k]] = 0;}}return 0;
}