PAT Basic 1033
阿新 • • 發佈:2018-08-11
lis true continue 能夠 html pat list title tle
1033 舊鍵盤打字
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字符就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵,打出的結果文字會是怎樣?
輸入格式:
輸入在 2 行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文字母的壞鍵以大寫給出;每段文字是不超過 10?5?? 個字符的串。可用的字符包括字母 [a
-z
, A
-Z
]、數字 0
-9
、以及下劃線 _
(代表空格)、,
、.
、-
、+
(代表上檔鍵)。題目保證第 2 行輸入的文字串非空。
註意:如果上檔鍵壞掉了,那麽大寫的英文字母無法被打出。
輸出格式:
在一行中輸出能夠被打出的結果文字。如果沒有一個字符能被打出,則輸出空行。
輸入樣例:
7+IE.
7_This_is_a_test.
輸出樣例:
_hs_s_a_tst
題解:這道題目和舊鍵盤那道題非常相似,都需要標記壞鍵,前文中有說過,標記壞鍵可以用map,set或是自己寫一個哈希方法來標記壞鍵,這道題我用哈希方法具體給大家展示。
讀入兩個字符串後,記錄下壞鍵的位置,輸出時,若為壞鍵不輸出即可。
代碼如下:
1 #include<iostream> 2 #include<string> 3 4 using namespace std; 5 6 int main() 7 { 8 bool a[256] = {false}; 9 string ac, b; 10 bool flag = false; 11 getline(cin,ac); 12 getline(cin,b); 13 for( int i = 0; i < ac.length(); i++){ 14 a[toupper(ac[i])] = true; 15 if( ac[i] == ‘+‘) 16 flag = true; 17 } 18 for( int i = 0; i < b.length(); i++){ 19 if( !flag ){ 20 if(!a[toupper(b[i])]) { 21 cout<<b[i]; 22 } 23 } 24 else{ 25 if( b[i] >= ‘A‘ && b[i] <=‘Z‘) 26 continue; 27 if(!a[toupper(b[i])]){ 28 cout<<b[i]; 29 } 30 } 31 } 32 return 0; 33 }
PAT Basic 1033