1029. 旧键盘

一、题目

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

输入格式：

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

输出格式：

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

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

二、个人理解

本题考察对字符串的处理，如：遍历比较，去重，转化大小写等。

---

关键点：

• 测试点4为输出字符串与输入字符串比较完，输入字符串之后还有一些，即都是坏键。
• 去重。

---

C++：

#include <iostream>#include <string>using namespace std;int main(){    string a, b, c = "";    cin >> a >> b;    int i, j, count = 0, total = 0;    /*相同的证明没坏，则跳到下一个;      不同（即不存在的），则为坏键，存储到另一个字符串中（但是其中可能有相同的）;      还要注意一点，当输出字符串遍历完时，输入字符串可能没有遍历完，那么之后的字符都为坏键。    */    for (i = 0; i < a.length(); i++) {        if (a[i] == b[count]) {            count++;        } else {            c += a[i];        }    }    count = 0;    //小写转大写    for (i = 0; i < c.length(); i++) {        if (islower(c[i])) {            c[i] = toupper(c[i]);        }    }    //去重，重复的转为"*"    for (i = 0; i < c.length(); i++) {        if (c[i] == '*') {            continue;        }        for (j = i + 1; j < c.length(); j++) {            if (c[i] == c[j]) {                c[j] = '*';            }        }    }    //输出    for (i = 0; i < c.length(); i++) {        if (c[i] != '*') {            cout << c[i];        }    }}