1. 程式人生 > >PAT-B 1033. 舊鍵盤打字

PAT-B 1033. 舊鍵盤打字

題目內容:

舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵,打出的結果文字會是怎樣?

輸入格式:

輸入在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; }