PAT（乙級）1029 舊鍵盤（20）

pat 1029.舊鍵盤（20）

舊鍵盤上壞了幾個鍵，於是在敲一段文字的時候，對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字，請你列出肯定壞掉的那些鍵。

輸入格式：

輸入在 2 行中分別給出應該輸入的文字、以及實際被輸入的文字。每段文字是不超過 80 個字元的串，由字母 a-z（包括大、小寫）、數字 0-9、以及下劃線_（代表空格）組成。題目保證 2 個字串均非空。

輸出格式：

按照發現順序，在一行中輸出壞掉的鍵。其中英文本母只輸出大寫，每個壞鍵只輸出一次。題目保證至少有 1 個壞鍵。

輸入樣例：

7_this_is_a_test

_hs_s_a_es

輸出樣例：

7ti

題目分析：首先使用乙個hash陣列標記實際被輸入的文字，再用應該被輸入的字串檢查哪些不能被輸出的字元。由於不能被輸出的字元也可能重複，因此還需要乙個hash陣列標記，確保每個壞鍵只被輸出一次。pat乙級多次出現hash陣列的使用，希望大家可以多多使用，知道完全理解。

ac**：

#include #include using namespace std;
const int max_n = 128;
bool is_output[max_n] = ;
int main()
for(int i=0; i}
else}}
else}}
}return 0;
}