1029 舊鍵盤(20)(20 分)
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。
輸入格式:
輸入在2行中分別給出應該輸入的文字、以及實際被輸入的文字。每段文字是不超過80個字元的串,由字母a-z(包括大、小寫)、數字0-9、以及下劃線「_」(代表空格)組成。題目保證2個字串均非空。
輸出格式:
按照發現順序,在一行中輸出壞掉的鍵。其中英文本母只輸出大寫,每個壞鍵只輸出一次。題目保證至少有1個壞鍵。
輸入樣例:
7_this_is_a_test
_hs_s_a_es
輸出樣例:
7ti
分析:
其實最好的方法是雜湊表去重,用字元直接作為索引,敲擊過的記錄為1,否則為0,然後檢查是否有效,有效的再置為0,最後輸出,來乙個判重的陣列即可。這題我當初寫複雜了。
c++:
#include #include void find(int j, char a,char b)
}int fun(char a, char *ch)//轉化成大小字母
int main()
PAT乙級 1029 舊鍵盤
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。輸入在 2 行中分別給出應該輸入的文字 以及實際被輸入的文字。每段文字是不超過 80 個字元的串,由字母 a z 包括大 小寫 數字 0 9 以及下劃線 代表...
PAT 乙級 1029 舊鍵盤
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。輸入在 2 行中分別給出應該輸入的文字 以及實際被輸入的文字。每段文字是不超過 80 個字元的串,由字母 a z 包括大 小寫 數字 0 9 以及下劃線 代表...
PAT乙級 1029 舊鍵盤
舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。輸入格式 輸入在 2 行中分別給出應該輸入的文字 以及實際被輸入的文字。每段文字是不超過 80 個字元的串,由字母 a z 包括大 小寫 數字 0 9 以及下...