PAT-BASIC-1033-舊鍵盤打字

標籤：

舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字元就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵，打出的結果文字會是怎樣？

輸入格式：

輸入在2行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文字母的壞鍵以大寫給出；每段文字是不超過105個字元的串。可用的字元包括字母[a-z, A-Z]、數字0-9、以及底線“_”（代表空格）、“,”、“.”、“-”、“+”（代表上檔鍵）。題目保證第2行輸入的文字串非空。

注意：如果上檔鍵壞掉了，那麼大寫的英文字母無法被打出。

輸出格式：

在一行中輸出能夠被打出的結果文字。如果沒有一個字元能被打出，則輸出空行。

輸入範例：

7+IE.7_This_is_a_test.

輸出範例：

_hs_s_a_tst

用一個map記錄壞鍵,,有一個測試資料點是沒有壞鍵啊,WA了兩次

#include <bits/stdc++.h>#define MAXN 100000+50using namespace std;map<char, bool> visTable;string str;string invalidWord;int  main(){    bool flag = false;    getline(cin, invalidWord);    int len = invalidWord.length();    for(int i = 0; i < len; ++i){        visTable[invalidWord[i]] = true;    }    cin >> str;    len = str.length();    for(int i = 0; i < len; ++i){        //alpha        if(isalpha(str[i])){            if(isupper(str[i])){                //A-Z                if(!visTable[str[i]] && !visTable[‘+‘]){                    flag = true;                    printf("%c", str[i]);                }            }            else{                //a-z                if(!visTable[toupper(str[i])]){                    flag = true;                    printf("%c", str[i]);                }            }        }        //otherwise        else{            if(!visTable[str[i]]){                flag = true;                printf("%c", str[i]);            }        }    }    if(!flag){        printf("\n");    }    return 0;}

CAPOUIS‘CODE

 

PAT-BASIC-1033-舊鍵盤打字