1. 程式人生 > >PAT Basic1033 舊鍵盤打字

PAT Basic1033 舊鍵盤打字

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

輸入格式:

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

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

輸出格式:

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

輸入樣例:

7+IE.
7_This_is_a_test.

輸出樣例:

_hs_s_a_tst


就是依照題意模擬。
但是!!!第一行不能用cin讀取!!!
“題目保證第 2 行輸入的文字串非空。”,但是並不保證第1行不為空,當第1行只有一個‘\n’ 時,會被cin跳過,從而少了一個讀取,所以第1行得用gets或者getline讀取。


以下程式碼:

#include<iostream>
#include<set>
#include<string>
#include<cstring>
using namespace std; int main() { string str1,str2; set<char> broken; getline(cin,str1); //用getline()讀取第1行 cin>>str2; int i,L1=str1.length(),L2=str2.length(); for(i=0;i<L1;i++) broken.insert(str1[i]); for(i=0;i<L2;i++) { if(broken.count(toupper(str2[i]))) //記得轉成和set中同樣的大寫/小寫字母再比對
continue; if(broken.count('+')&&isupper(str2[i])) continue; cout<<str2[i]; } cout<<endl; return 0; }