PAT乙级真题 1033 旧键盘打字 C++实现 (附cctype.h用法）

题目

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？
输入格式：
输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10 ^ 5
​​ 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档键）。题目保证第 2 行输入的文字串非空。
注意：如果上档键坏掉了，那么大写的英文字母无法被打出。
输出格式：
在一行中输出能够被打出的结果文字。如果没有一个字符能被打出，则输出空行。
输入样例：
7+IE.
7_This_is_a_test.
输出样例：
_hs_s_a_tst

思路

遍历文本中每个字符ch，如果其对应大写字母存在于坏键中，或者它是大写且shift坏了，则跳过，否则输出。

注意：“题目保证第 2 行输入的文字串非空”，即第1行可能为空。 想捕获输入中的空格，需要用：

getline(cin, s)

用cin会跳过回车，直到出现第一个有效输入。

另外，使用c++中”cctype”（c中的“ctype.h”）能极大提高效率（感谢柳神代码），包含了对单个字符判断类型及大小写转换的函数：

isalnum() 如果参数是字母数字，即字母或数字，该函数返回true
isalpha() 如果参数是字母，该函数返回真
isblank() 如果参数是空格或水平制表符，该函数返回true
iscntrl() 如果参数是控制字符，该函数返回true
isdigit() 如果参数是数字（0～9），该函数返回true
isgraph() 如果参数是除空格之外的打印字符，该函数返回true
islower() 如果参数是小写字母，该函数返回true
isprint() 如果参数是打印字符（包括空格），该函数返回true
ispunct() 如果参数是标点符号，该函数返回true
isspace() 如果参数是标准空白字符，如空格、进纸、换行符、回车、水平制表符或者垂直制表符，该函数返回true
isupper() 如果参数是大写字母，该函数返回true
isxdigit() 如果参数是十六进制的数字，即0～9、a~f、A~F，该函数返回true

tolower() 如果参数是大写字符，则返回其小写，否则返回该参数
toupper() 如果参数是小写字母，则返回其大写，否则返回该参数

算法

#include <iostream>
#include <cctype>
using namespace std;

int main()
{
    string key, s;
    getline(cin, key);
    getline(cin, s);
    //cin >> key >> s;

    if (key==""){
        cout << s;
    }
    else {
        bool shiftBroken = false;
        if (key.find('+')!=string::npos){
            shiftBroken = true;
        }
        for (int i=0; i<s.length(); i++){
            if ((key.find(toupper(s[i]))!=string::npos) || 
                (shiftBroken && isupper(s[i])) ){
                continue; 
            }
            cout << s[i];
        }

        cout << endl;
    }

    return 0;
}