1029 旧键盘 (20 分)

1029 旧键盘 (20 分)

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

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

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

---

题解

注意时按发现顺序输出，就不能用set这种会自动排序的库函数操作了，可以利用队列先进先出的特性操作。
在查找前先定义函数vert用来吧字符串中小写变大写，方便操作。
第一行字符串str1 第二行字符串str2
对其同时进行平行比较，设立两个指针从左到右开始

若相同，则同时右移，比较下一组
若不同，将str1指针指向数进行确认是否入队并右移，str2不移动

为了防止重复判断，增设set集用来去重，判断是否入队的时候就查找set集中是否收纳该元素，在新元素入队时也要入set集进行记录。

---

AC例程

#include<iostream>
#include<string.h>
#include<queue>
#include<set>
using namespace std;
string vert(string str)
{
    for(int i=0;i<str.length();i++)
        if(str[i]>='a'&&str[i]<='z')
            str[i]+=(-'a'+'A');
    return str;
}
int main(){
#ifdef ONLINE_JUDGE
#else  
    freopen("in.txt","r",stdin);
#endif

set<char>st;
queue<char>qu;

string str1,str2;
cin>>str1>>str2;
str1=vert(str1);str2=vert(str2);
int len1=str1.length(),len2=str2.length();
int p=0,q=0;
while(p!=len1)
{
    if(str1[p]!=str2[q])
    {
        if(!st.count(str1[p])){st.insert(str1[p]);qu.push(str1[p]);}
        p++;
    }
    else{
        p++;q++;
    }
}
while(!qu.empty())
{
    cout<<qu.front();
    qu.pop();
}cout<<endl;

return 0;
}