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];
        }
    }
}