PAT-basic-1033 旧键盘打字

一、题目

---

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

输入格式：

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

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

输出格式：

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

输入样例：

7+IE.
7_This_is_a_test.

输出样例：

_hs_s_a_tst

二、解析

---

有细节需要注意，上档键坏了，大写字母都打不出，同时，单个大写小写有一个打不出，这俩同时坏。

三、代码

---

java版：

查看代码

 package shuati;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Scanner;

public class PAT_BASIC_1033 {
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    private static Scanner input = new Scanner(System.in);
    public static void main(String[] args) throws IOException {
        String badKey = br.readLine();
        String text = br.readLine();
        HashMap<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < badKey.length(); i++) {
            char c = badKey.charAt(i);
            map.put(c, -1);
            if(Character.isAlphabetic(c)){
                map.put(Character.toUpperCase(c), -1);
                map.put(Character.toLowerCase(c), -1);
            }
            if(c == '+'){
                setNegative(map);
            }
        }
        for (int i = 0; i < text.length(); i++) {
            char c = text.charAt(i);
            if(!map.containsKey(c))
                System.out.print(c);
        }
    }
    public static void setNegative(HashMap<Character, Integer> map){
        char c1 = 'A';
        for (int i = 0; i < 26; i++) {
            map.put(c1, -1);
            c1 = (char)(c1+1);
        }
    }
}

 c++：

//
// Created by dongdong on 2023/4/13.
//
#include <cstring>
#include "iostream"
#include "map"

void setNegative(std::map<char, int> &m){
    char c1 = 'A';
    for(int i=0; i<26; i++){
        m[c1] = -1;
        c1 = (char)(c1+1);
    }
}
int main(){

    std::string badKey;
    std::string text;
    std::getline(std::cin, badKey);
    std::getline(std::cin, text);
    std::map<char, int> m;
//    char* badKey = new char[100001];
//    char* text = new char[100001];
//    std::cin.getline(badKey, 100001);
//    std::cin.getline(text, 100001);
    for(int i=0; badKey[i] != '\0'; i++) {
        char c = badKey[i];
        m[c] = -1;
        if(isalpha(c)){
            m[toupper(c)] = -1;
            m[tolower(c)] = -1;
        }
        if(c == '+')
            setNegative(m);
    }
    for(int i=0; text[i]!='\0'; i++){
        char c = text[i];
        if(m[c] == -1)continue;
        printf("%c", c);
    }
    return 0;
}