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