PAT乙級 1042 字元統計 20

2021-07-22 09:04:53 字數 955 閱讀 2462

題目

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

輸入格式

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

輸出格式

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

輸入樣例

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

輸出樣例

e 7

常規雜湊表

/**

*@tag pat_b_1042

*@date 2016-9-2 22:38-22:48

*@version 1.0

*@language c++

*@ranking 580/937

*@function null

*/#include #include #include const

int max = 1000;

int hashtable[128];

int main(int argc, char

const *argv)

//只在小寫英文本母中排查,並更新

for(int i = 'a'; i<='z'; i++)

}printf("%c %d\n",(char)maxindx, maxvalue );

return

0;}

PAT乙級 1042 字元統計 20

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

PAT 乙級 1042 字元統計(20)

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

PAT乙級1042 字元統計 20

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