题意:
键盘上有些按键坏了,导致句子里很多字母打不出来。求这些坏了的键。
注意点:
要用大写
每个字母只输出一次,故用哈希或者数组标记即可。
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<stack>
#include<vector>
#include<queue>
#include<string>
#include<map>
using namespace std;
#define INF 99999999
#define M 300
//start 21:43
//end 21:57
int main(){
string ostring,wstring;
cin>>ostring;
cin>>wstring;
string ans;
int flag[500];
memset(flag,0,sizeof(flag));
int i;
int j=0;
char oc;
for(i=0;i<ostring.size();i++)
{
oc = ostring[i];
if(oc!=wstring[j])
{
if(oc<='z' && oc>='a')
oc += 'Z'-'z';
if(!flag[oc])
{
flag[oc] = 1;
ans+=oc;
}
}
else
j++;
}
cout<<ans<<endl;
}