PAT典型題目(4)雜湊

2021-08-15 14:05:58 字數 920 閱讀 4250

時間限制

200 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard 作者

chen, yue

舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。

輸入格式:

輸入在2行中分別給出應該輸入的文字、以及實際被輸入的文字。每段文字是不超過80個字元的串,由字母a-z(包括大、小寫)、數字0-9、以及下劃線「_」(代表空格)組成。題目保證2個字串均非空。

輸出格式:

按照發現順序,在一行中輸出壞掉的鍵。其中英文本母只輸出大寫,每個壞鍵只輸出一次。題目保證至少有1個壞鍵。

輸入樣例:

7_this_is_a_test

_hs_s_a_es

輸出樣例:7ti

#include

#include

#include

using namespace std;

int main();

gets(str1);

gets(str2);

int len1=strlen(str1);

int len2=strlen(str2);

for(int i=0;i='a'&&c1<='z') c1-=32;

for(j=0;j='a'&&c2<='z') c2-=32;

if(c1==c2) break;

}if(j==len2&&hashtable[c1]==false)

}return 0;

}

PAT典型題目(5)雜湊

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 請編寫程式,找出一段給定文字中出現最頻繁的那個英文本母。輸入格式 輸入在一行中給出乙個長度不超過1000的字串。字串由ascii碼表中任意可見字元及空格組成,至少包含1個...

PAT典型題目(7)貪心

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 月餅是中國人在中秋佳節時吃的一種傳統食品,不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量 總售價 以及市場的最大需求量,請你計算可以獲得的最大收益是多少。注意 ...

單鏈表典型題目

劍指 offer 25.合併兩個排序的鍊錶 劍指 offer 22.鍊錶中倒數第k個節點 劍指 offer 06.從尾到頭列印鍊錶 劍指 offer 141.環形鍊錶 給定鍊錶,請你每隔1個節點輸出1個 如1 3 4 6 11 12 輸出1 4 11 思路 利用棧的特性先進後出,壓入陣列,時間複雜度...