PAT B1033 舊鍵盤打字

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

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

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

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

7+ie.

7_this_is_a_test.

_hs_s_a_tst

本題是一道很簡單的乙級題，主要思想是運用了雜湊的思想

比較需要注意的地方是如果』+'鍵壞了，那表示電腦上的大小寫切換鍵壞了，即我們不能輸出所有的大寫字母了。另外，memset這個函式是包含於cstring這個標頭檔案的，而include string這個標頭檔案是通過不了編譯的

具體**和注釋如下：

#include
#include
#include
using namespace std;
bool hashtable[
128]
;//雜湊表
intmain()
else
}else}if
(hashtable[
'+']
== false)
getline
(cin, str)
;for
(int i =
0; i < str.
length()
; i++
)return0;
}

PAT B1033 舊鍵盤打字

PAT B1033 舊鍵盤打字

PAT B1033 舊鍵盤打字

PATB1033 舊鍵盤打字

相關推薦