PAT (Basic Level) Practice 1029 旧键盘

题目：给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。

输入格式：

在 2 行中分别给出应该输入的文字、以及实际被输入的文字。

输出格式：

按照发现顺序，在一行中输出坏掉的键。

其中英文字母只输出大写，每个坏键只输出一次。 

思路： 因为键盘存在坏键，所以应该输入的文字比实际输入的文字长，故可以使用两个指针分别指向两字符串，当指针所指的字符不相同时，则可认为发生了按键损坏。

代码：

#include<iostream>
#include<map>
#include<vector>
using namespace std;
int main(){
    string s1,s2;cin >> s1 >> s2;
    int len_s1 = s1.size(),len_s2 = s2.size();
    int p1 = 0; // 指向应该输出的字符串
    int p2 = 0; // 指向实际被输出的字符串
    map<char,int> mp; // 每个坏键只记录一次
    vector<char> v; // 发现顺序记录坏键
    while(p2 < len_s2){ // 处理前面没有输入进去的
        char a = toupper(s1[p1]);
        if(s1[p1] != s2[p2]){
            if(mp.find(a) == mp.end()){
                mp.insert(make_pair(a,1));
                v.push_back(a);
            }else
                mp[a] += 1;
            p1 ++;
        }else{
            p1 ++;
            p2 ++;
        }
    }
    while(p1 < len_s1){ // 处理后面没有输入进去的
        char a = toupper(s1[p1]);
        if(mp.find(a) == mp.end()){
            mp.insert(make_pair(a,1));
            v.push_back(s1[p1]);
        }
        p1 ++;
    }
    for(unsigned int i = 0 ; i < v.size() ; i ++){
        cout << v[i]; // 输出坏键
    }
    cout << endl;
    return 0;
}