1029. 旧键盘

题目是pat乙级

思路：集合的差？我是对两个字符逐个比较，若不想等，则s1中的键坏掉了。注意： 当s2没有了，所有s1剩下的键都去掉。此题用集合的差做，可能效果更好。

训练目的：集合的差。
题目描述 

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

输入格式：

输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。

输出格式：

按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有1个坏键。
输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

参考代码

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#include <string.h>

int main()
{
char s1[100],s2[100];
while(cin>>s1>>s2)
{
int i,j;
vector<char> charSet;
for(i=0,j=0;i<strlen(s1)&&j<strlen(s2);)
{
if (s1[i]==s2[j])
i++,j++;
else
{
if(s1[i]<='z'&&s1[i]>='a') s1[i]-=32;
if(find(charSet.begin(),charSet.end(),s1[i])==charSet.end())
charSet.push_back(s1[i]);
i++;
}
}
while(i<strlen(s1))
{
if(s1[i]<='z'&&s1[i]>='a') s1[i]-=32;
if(find(charSet.begin(),charSet.end(),s1[i])==charSet.end())
charSet.push_back(s1[i]);
i++;
}
for(vector<char>::iterator it=charSet.begin();it!=charSet.end();it++)
cout<<*it;
cout<<endl;
}
return 0;
}