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 個字元的串。...