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;
}