PAT-1033 旧键盘打字 (20 分)

Myth丶恋晨 2022-02-09 11:17 274阅读 0赞

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

## 输入格式： ##

输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10^5个字符的串。可用的字符包括字母 \[a-z, A-Z\]、数字 0-9、以及下划线 \_（代表空格）、，、。、–、+（代表上档键）。题目保证第 2 行输入的文字串非空。  
注意：如果上档键坏掉了，那么大写的英文字母无法被打出。

## 输出格式： ##

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

## 输入样例： ##

7+IE.
    7_This_is_a_test.

## 输出样例： ##

_hs_s_a_tst

看了大佬的代码，学习了c++中string类的find()函数用法，大大缩减了代码量。思路是先查找a中是否有上档键+，然后遍历b字符串，查找当前字符是否在a中，如果存在，则跳过当前字符，判断下一个字符；如果不存在，判断当前字符是否是大写，并且temp是否为真，条件成立，跳过当前字符，判断下一个字符；否则c累加当前字符  
需要特别注意的如果总有一个一分点没过的话，有可能键盘没有坏键，这时要改用getline()读入字符串，这个测试点卡了我好久~心累  
下面是百度知道上找到的find()函数用法介绍  
find()函数:  
返回str在字符串中第一次出现的位置（从index开始查找）。如果没找到则返回string::npos,  
返回str在字符串中第一次出现的位置（从index开始查找，长度为length）。如果没找到就返回string::npos,  
返回字符ch在字符串中第一次出现的位置（从index开始查找）。如果没找到就返回string::npos

## 代码 ##

#include<iostream>
    #include<cstring>
    #include<cctype>
    using namespace std;
    int main()
    { 
        string a,b,c="";
        getline(cin,a);
        getline(cin,b);
        bool temp=(a.find('+')!=string::npos);//判断坏键中是否有+号
        for(int i=0;i<b.length();i++)
        { 
            if(a.find(toupper(b[i]))!=string::npos)continue;//当前输出字符是坏键
            if(isupper(b[i])&&temp)continue;
            c+=b[i];
        }
        c==""?cout<<endl:cout<<c<<endl;
        return 0;
    }