PAT-B 1033. 舊鍵盤打字
阿新 • • 發佈:2019-01-31
題目內容:
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵,打出的結果文字會是怎樣?
輸入格式:
輸入在2行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文字母的壞鍵以大寫給出;每段文字是不超過105個字元的串。可用的字元包括字母[a-z, A-Z]、數字0-9、以及下劃線“_”(代表空格)、“,”、“.”、“-”、“+”(代表上檔鍵)。題目保證第2行輸入的文字串非空。
注意:如果上檔鍵壞掉了,那麼大寫的英文字母無法被打出。
輸出格式:
在一行中輸出能夠被打出的結果文字。如果沒有一個字元能被打出,則輸出空行。
輸入樣例:
7+IE. 7_This_is_a_test.
輸出樣例:
_hs_s_a_tst
思路分析:
用一個字元陣列記錄所有不能輸出的字元。先讀取一遍壞鍵,將對應鍵的字元賦值為1(如果是字母,相應的大小寫字元都要賦值為1),然後檢查上檔鍵“+”,如果壞掉,就將所有大寫字母對硬位賦值為1。
最後按照這個字元表,檢查輸入,選擇沒有壞掉的“字元”進行輸出。
程式碼:
#include <stdio.h>
#include <ctype.h>
int main()
{
int list[128] = {0}, bad_key = 0 , input;
while ((bad_key = getchar()) != '\n') {
list[bad_key] = 1;
list[tolower(bad_key)] = 1; // 將所有壞鍵賦值為1,如果是字母,相應的大小寫字元都要賦值為1
}
if (list['+'] == 1) // 檢查上檔鍵
for (int i = 65; i < 91; i++)
list[i] = 1;
while ((input = getchar()) != '\n')
if (list[input] == 0) // 查驗字元表,並進行輸出
printf("%c", input);
return 0;
}