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 個英文本母,以回車結束 回車不算在內 輸出格式 在一行中輸出出現頻率最高的那個英文本母及其出...