題目描述
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字符就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出 肯定壞掉的那些鍵。
輸入描述:
輸入在2行中分別給出應該輸入的文字、以及實際被輸入的文字。每段文字是不超過80個字符的串,由字母A-Z(包括大、小寫)、數字0-9、 以及下劃線“_”(代表空格)組成。題目保證2個字符串均非空。
輸出描述:
按照發現順序,在一行中輸出壞掉的鍵。其中英文字母只輸出大寫,每個壞鍵只輸出一次。題目保證至少有1個壞鍵。
輸入例子:
7_This_is_a_test _hs_s_a_es
輸出例子:
7TI
代碼:
#include<iostream>
#include<string>
#include<set>
using namespace std;
int main()
{
string stra,strb;
set<char> temp;
cin>>stra>>strb;
for(int i=0,j=0;i<stra.size();)
{
if(stra[i]!=strb[j])
{
if(stra[i]>='a'&&stra[i]<='z')
{
int num=temp.size();
temp.insert(stra[i]-32);
if(temp.size()>num)
{
char a=stra[i]-32;
cout<<a;
}
}
else
{
int num=temp.size();
temp.insert(stra[i]);
if(temp.size()>num)
{
cout<<stra[i];
}
}
i++;
}
else
{
i++;
j++;
}
}
return 0;
}