PAT典型題目(5)雜湊

2021-08-15 14:14:29 字數 860 閱讀 4323

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 chen, yue

請編寫程式,找出一段給定文字中出現最頻繁的那個英文本母。

輸入格式:

輸入在一行中給出乙個長度不超過1000的字串。字串由ascii碼表中任意可見字元及空格組成,至少包含1個英文本母,以回車結束(回車不算在內)。

輸出格式:

在一行中輸出出現頻率最高的那個英文本母及其出現次數,其間以空格分隔。如果有並列,則輸出按字母序最小的那個字母。統計時不區分大小寫,輸出小寫字母。

輸入樣例:

this is a ****** test.  there are numbers and other symbols 1&2&3...........
輸出樣例:
e 7
#include

#include

const int maxn=1010;

int hashtable[30]=;

char str[maxn];

int main()else if(str[i]>='a'&&str[i]<='z')

}int k=0;

for(int i=0;i<27;i++)

}printf("%c %d\n",'a'+k,hashtable[k]);

return 0;

}

PAT典型題目(4)雜湊

時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字元就不會出現。現在給出應該輸入的一段文字 以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。輸入格式 輸入在2行中分別給...

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 思路 利用棧的特性先進後出,壓入陣列,時間複雜度...