天天看點

算法學習之路|舊鍵盤打字

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

輸入格式:

輸入在2行中分别給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文字母的壞鍵以大寫給出;每段文字是不超過105個字元的串。可用的字元包括字母[a-z, A-Z]、數字0-9、以及下劃線“_”(代表空格)、“,”、“.”、“-”、“+”(代表上檔鍵)。題目保證第2行輸入的文字串非空。

注意:如果上檔鍵壞掉了,那麼大寫的英文字母無法被打出。

輸出格式:

在一行中輸出能夠被打出的結果文字。如果沒有一個字元能被打出,則輸出空行。

輸入樣例:

7+IE.

7_This_is_a_test.

輸出樣例:

_hs_s_a_tst

我的思路:

很簡單,首先記錄那些壞的鍵,記錄到string中

然後根據string中的限制,判斷能否輸出即可。

注意:

要特殊對待上檔鍵。

大小不區分。

代碼如下:

繼續閱讀