PAT——1029旧键盘

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

输入格式：

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

输出格式：

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

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

#include <iostream>
#include <string.h>
#include <set>

using namespace std;

int main()
{
    string str1,str2;
    getline(cin,str1);
    getline(cin,str2);
    char bad_key[100];
    int i=0,j=0,m=0;
    while(i<str1.length()&&j<str2.length())
    {
        if(str1[i]==str2[j]){
            i++;j++;
        }
        else
        {
            if(str1[i]>='a'&&str1[i]<='z')
            {
                char ch=str1[i]-'a'+'A';
                if(m==0)
                {
                    bad_key[0]=ch;
                    m++;
                }
                else{
                    int x=0;
                    for(;x<m;x++)
                        if(bad_key[x]==ch)break;
                    if(x==m)
                        bad_key[m++]=ch;
                }
            }
            else{
                if(m==0)
                {
                    bad_key[0]=str1[i];
                    m++;
                }
                else{
                    int x;
                    for(x=0;x<m;x++)
                        if(bad_key[x]==str1[i])
                        {
                            break;
                        }
                    if(x==m){
                        bad_key[m++]=str1[i];
                    }

                }
            }
            i++;
        }

    }
    for(int x=0;x<m;x++)cout<<bad_key[x];
    return 0;
}