题目描述

键盘上有些按键已经损坏了。

当你输入一些句子时，与坏掉的按键相对应的字符将不会出现在屏幕上。

现在给定你应该键入的字符串以及你实际键入的字符串，请找出哪些按键坏了。

输入格式

输出格式

第一行包含应该键入的字符串。

第二行包含实际键入的字符串。

两个字符串中都只包含大小写英文字母，数字以及 _（表示空格）。

样例

输入样例：
7_This_is_a_test
_hs_s_a_es
输出样例：
7TI

算法

利用简单bool数组，标记差异字符，最后输出即可。

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s1,s2;
    cin>>s1>>s2;
    bool st[200]={0};
        s2+='#';
    for(int i=0,j=0;i<s1.size();i++)
     {
        char x=toupper(s1[i]),y=toupper(s2[j]);
         if(x==y)j++;
         else{
              if(!st[x])
              cout<<x;
               st[x]=true;
         }
     }
    return 0;
}