PAT (Basic Level):1029 旧键盘(20)

题目信息

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。
输入格式：
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。
输出格式：
按照发现顺序，在一行中输出坏掉的键。其中英文字母只输出大写，每个坏键只输出一次。题目保证至少有1个坏键。
输入样例：
7_This_is_a_test
_hs_s_a_es
输出样例：
7TI

分析

先附上我自己的笨代码，再让我们来瞻仰柳神的代码（微笑脸）。
我的思路:一个一个比对（微笑脸）。
柳神的思路：用string的find函数～遍历字符串s1，当当前字符s1[i]不在s2中，它的大写也不在ans中时，将当前字符的大写放入ans中，最后输出ans字符串即可。
当 str.find("哦")==string::npos时则说明字符串str中不存在“哦”这个字符，
反之，str.find("哦")!=string::npos则说明字符串str中存在“哦”这个字符

笨代码

#include<iostream>
using namespace std;
int main() {
    string a,b;
    int c[200]={0};//简单的哈希表用来存放坏掉的键
    int i,j=0,k=0; 
    cin >> a >> b;
    for(i=0;i<a.length()&&j<b.length();i++){
        if(a[i]!=b[j]){
            char u=toupper(a[i]);
            if(!c[u-'0']){
                cout << u;
                c[u-'0']=1;
            }
        }else{j++;}
    } 
    for(;i<a.length();i++){
        char u=toupper(a[i]);
        if(!c[u-'0']){
            cout << u;
            c[u-'0']=1;
        }
    }
    return 0;
}

代码（柳神）

#include <iostream>
#include <cctype>
using namespace std;
int main() {
    string s1, s2, ans;
    cin >> s1 >> s2;
    for (int i = 0; i < s1.length(); i++)
        if (s2.find(s1[i]) == string::npos && ans.find(toupper(s1[i])) == string::npos)
            ans += toupper(s1[i]);
    cout << ans;
    return 0;
}

测试结果