PAT乙级 1029 旧键盘 (20 分)

最新推荐文章于 2025-03-20 16:29:08 发布

原创最新推荐文章于 2025-03-20 16:29:08 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个简单的程序，用于检测旧键盘上的损坏按键。通过对比预期输入与实际输入的文本，程序能够找出并输出所有损坏的按键。代码使用C++编写，并展示了如何处理大小写字母的匹配。

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

输入格式：

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

输出格式：

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

输入样例：

7_This_is_a_test
_hs_s_a_es

输出样例：

7TI

#include <iostream>
#include <unordered_map>

using namespace std;

int main() {
    string s1, s2;
    getline(cin, s1);
    getline(cin, s2);
    unordered_map<char, bool> unorderedMap;
    unordered_map<char, bool> printMap;
    for (int i = 0; i < s2.size(); ++i) {
        if (islower(s2[i])) {
            s2[i] = toupper(s2[i]);
        }
        unorderedMap[s2[i]] = true;
    }
    for (int i = 0; i < s1.size(); ++i) {
        if (islower(s1[i])) {
            s1[i] = toupper(s1[i]);
        }
        if (!unorderedMap[s1[i]] and !printMap[s1[i]]) {
            cout << s1[i];
            printMap[s1[i]] = true;
        }
    }
    return 0;
}