PAT Basic1033 舊鍵盤打字
阿新 • • 發佈:2018-11-28
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵,打出的結果文字會是怎樣?
輸入格式:
輸入在 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;
}