题目描述

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出
肯定坏掉的那些键。

输入描述:

输入在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;

    //存储第一行输入的map
    for(int i = 0 ; i < l1.size(); ++i){
        if(map1[l1[i]] == 0){
            map1[l1[i]] = 1;
        }else{
            ++map1[l1[i]];
        }
    }

    //存储第二行输入的map
    for(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;
}