PAT B1042 字元統計

2021-09-12 18:42:36 字數 702 閱讀 7846

1042 字元統計 (20 分)請編寫程式,找出一段給定文字**現最頻繁的那個英文本母。

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

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

this is a ****** test. there are numbers and other symbols 1&2&3…

e 7

1.雜湊題,很簡單,就不細說了,我的方法是先將所有的字元都統計進去,然後對應的』a』→』z』的部分加上對應的大寫字母的個數,(因為只輸出小寫字母,把大寫字母和小寫字母加在一起),最後遍歷』a』→』z』部分就行了。

2.另一種做法就是,在輸入的時候就過濾掉其它部分了,這樣就只用開26個大小的空間,節省了空間

#include

#include

#include

using namespace std;

int hashtable[

256]=;

intmain()

}printf

("%c %d"

, index, num)

;return0;

}

PAT B 1042 字元統計

請編寫程式,找出一段給定文字中出現最頻繁的那個英文本母。輸入格式 輸入在一行中給出乙個長度不超過1000的字串。字串由ascii碼表中任意可見字元及空格組成,至少包含1個英文本母,以回車結束 回車不算在內 輸出格式 在一行中輸出出現頻率最高的那個英文本母及其出現次數,其間以空格分隔。如果有並列,則輸...

PAT B1042 字元統計

請編寫程式,找出一段給定文字中出現最頻繁的那個英文本母。輸入格式 輸入在一行中給出乙個長度不超過1000的字串。字串由ascii碼表中任意可見字元及空格組成,至少包含1個英文本母,以回車結束 回車不算在內 輸出格式 在一行中輸出出現頻率最高的那個英文本母及其出現次數,其間以空格分隔。如果有並列,則輸...

PAT B1042 字元統計

1042 字元統計 20 分 請編寫程式,找出一段給定文字 現最頻繁的那個英文本母。輸入格式 輸入在一行中給出乙個長度不超過 1000 的字串。字串由 ascii 碼表中任意可見字元及空格組成,至少包含 1 個英文本母,以回車結束 回車不算在內 輸出格式 在一行中輸出出現頻率最高的那個英文本母及其出...