PAT B1033 舊鍵盤打字 20分

2021-10-10 22:50:59 字數 1170 閱讀 4587

1033 舊鍵盤打字 (20分)

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

輸入格式:

輸入在 2 行中分別給出壞掉的那些鍵、以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出;每段文字是不超過 10

​5​​ 個字元的串。可用的字元包括字母 [a-z, a-z]、數字 0-9、以及下劃線 _(代表空格)、,、.、-、+(代表上檔鍵)。題目保證第 2 行輸入的文字串非空。

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

輸出格式:

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

輸入樣例:

7+ie.

7_this_is_a_test.

輸出樣例:

_hs_s_a_tst

#include

#include

#include

#include

using

namespace std;

bool hashtable[

128]

;int

hash_func

(char c)

if(c>=

'a'&& c<=

'z')

if(c>=

'0'&& c<=

'9')

if(c ==

'_')

if(c ==

',')

if(c ==

'.')

if(c ==

'-')

if(c ==

'+')

}int

main()

for(

int i=

0; i)else

if(str2[i]

>=

'a'&& str2[i]

<=

'z')

}else}}

return0;

}

這題開始用scanf做測試點2、4過不去,測試點4說是段錯誤。

看了網上別人的分析,因為第一行輸入可能為空,所以不能用scanf讀,但是pat裡面gets又不能用,所以只能用c++裡的getline,然後測試點2、4就能過了。

PAT B1033 舊鍵盤打字

pat b1033 利用map進行雜湊,凡是壞了的字母鍵盤將大小寫都進行雜湊。要單獨處理。對於要輸出的每乙個字元,如果該字元已經雜湊儲存過,則不輸出 對於大寫字母必須 和該字母鍵盤都完好時才輸出。include include include includeusing namespace std m...

PAT B1033 舊鍵盤打字

舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵,打出的結果文字會是怎樣?輸入在 2 行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過 10 5 個字元的串。可用的字元包括字母 a z,a ...

PAT B1033 舊鍵盤打字

1033 舊鍵盤打字 20 分 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及壞掉的那些鍵,打出的結果文字會是怎樣?輸入在 2 行中分別給出壞掉的那些鍵 以及應該輸入的文字。其中對應英文本母的壞鍵以大寫給出 每段文字是不超過 10 5 個字元的串。...