PAT1033 旧键盘打字(20)

最新推荐文章于 2021-04-14 21:18:26 发布

原创最新推荐文章于 2021-04-14 21:18:26 发布 · 446 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #C++

刷题同时被 2 个专栏收录

57 篇文章

订阅专栏

日常

42 篇文章

订阅专栏

本文介绍了一个关于键盘上某些键损坏后，如何通过编程模拟实际能够输入的字符的问题。该问题涉及字符串处理及条件判断，通过双循环的方式实现，外部循环遍历期望输出的文字，内部循环检查哪些键已损坏。

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？

输入格式：

输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。题目保证第2行输入的文字串非空。

注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

输出格式：

在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。

输入样例：
7+IE.
7_This_is_a_test.
输出样例：
_hs_s_a_tst

解题思路：双循环，外循环遍历希望输出的结果，内循环遍历坏掉的键

void PAT1033(){
    string broken = "7+IE";
    string source = "7_This_is_a_test";
    char tmp = ' ';
    bool shifeBroken = false,flag=false;
    for (int i = 0; broken[i] != '\0'; ++i){
        if (broken[i] == '+' || broken[i] == '-' || broken[i] == '.' || broken[i] == ','){ shifeBroken = true; }
        if (isupper(broken[i])){ broken[i] = tolower(broken[i]); }
    }
    for (int i = 0; source[i] != '\0'; ++i){
        if (isupper(source[i])){  tmp = tolower(source[i]); }
        else{ tmp = source[i]; }
        flag = false;
        for (int j = 0; broken[j] != '\0'; ++j){
            if (broken[j] == tmp){ flag = true; break; }
        }
        if (flag == false){
            if (isupper(source[i])){
                if (shifeBroken == false)cout << source[i];
            }else cout << source[i];
        }
    }
    cout << endl;
}