PAT-B 1042. 字符統(tǒng)計(jì)(20)

傳送門

https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616

題目

請(qǐng)編寫程序代嗤,找出一段給定文字中出現(xiàn)最頻繁的那個(gè)英文字母届氢。
輸入格式:
輸入在一行中給出一個(gè)長度不超過1000的字符串。字符串由ASCII碼表中任意可見字符及空格組成蒙秒,至少包含1個(gè)英文字母妹笆,以回車結(jié)束(回車不算在內(nèi))块请。
輸出格式:
在一行中輸出出現(xiàn)頻率最高的那個(gè)英文字母及其出現(xiàn)次數(shù)娜氏,其間以空格分隔拳缠。如果有并列,則輸出按字母序最小的那個(gè)字母贸弥。統(tǒng)計(jì)時(shí)不區(qū)分大小寫窟坐,輸出小寫字母。
輸入樣例:
This is a simple TEST. There ARE numbers and other symbols 1&2&3...........
輸出樣例:
e 7

分析

首先建個(gè)英文字母的數(shù)組绵疲,記錄每個(gè)英文字母出現(xiàn)的次數(shù)哲鸳,然后先讀入一行字符串,然后遍歷字符串進(jìn)行判斷盔憨,出現(xiàn)對(duì)應(yīng)字母就將數(shù)組中的指定位置自增1徙菠,最后遍歷整個(gè)數(shù)組輸出最大頻率及出現(xiàn)頻率最高的字符。

源代碼

//C/C++實(shí)現(xiàn)
#include <iostream>
#include <string.h>

using namespace std;

int ascii[26]; //26個(gè)字母 

int main(){
    char c[1001];
    gets(c);
    int max = 0;
    char maxChar;
    for(int i = 0; i < strlen(c); ++i){
        if(c[i] >= 'A' && c[i] <= 'Z'){
            ++ascii[c[i] - 65];
        }
        else if(c[i] >= 'a' && c[i] <= 'z'){
            ++ascii[c[i] - 97];
        }
    }
    for(int i = 0; i < 26; ++i){
        if(ascii[i] > max){
            max = ascii[i];
            maxChar = i + 97;
        }
    }
    printf("%c %d\n", maxChar, max);
    return 0;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末郁岩,一起剝皮案震驚了整個(gè)濱河市婿奔,隨后出現(xiàn)的幾起案子缺狠,更是在濱河造成了極大的恐慌,老刑警劉巖萍摊,帶你破解...
    沈念sama閱讀 222,729評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件挤茄,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡冰木,警方通過查閱死者的電腦和手機(jī)穷劈,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,226評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來踊沸,“玉大人歇终,你說我怎么就攤上這事〉裱兀” “怎么了练湿?”我有些...
    開封第一講書人閱讀 169,461評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長审轮。 經(jīng)常有香客問我肥哎,道長,這世上最難降的妖魔是什么疾渣? 我笑而不...
    開封第一講書人閱讀 60,135評(píng)論 1 300
  • 正文 為了忘掉前任篡诽,我火速辦了婚禮,結(jié)果婚禮上榴捡,老公的妹妹穿的比我還像新娘杈女。我一直安慰自己,他們只是感情好吊圾,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,130評(píng)論 6 398
  • 文/花漫 我一把揭開白布达椰。 她就那樣靜靜地躺著,像睡著了一般项乒。 火紅的嫁衣襯著肌膚如雪啰劲。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,736評(píng)論 1 312
  • 那天檀何,我揣著相機(jī)與錄音蝇裤,去河邊找鬼。 笑死频鉴,一個(gè)胖子當(dāng)著我的面吹牛栓辜,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播垛孔,決...
    沈念sama閱讀 41,179評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼藕甩,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了周荐?” 一聲冷哼從身側(cè)響起狭莱,我...
    開封第一講書人閱讀 40,124評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤悯姊,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后贩毕,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體悯许,經(jīng)...
    沈念sama閱讀 46,657評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,723評(píng)論 3 342
  • 正文 我和宋清朗相戀三年辉阶,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了先壕。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,872評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡谆甜,死狀恐怖垃僚,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情规辱,我是刑警寧澤谆棺,帶...
    沈念sama閱讀 36,533評(píng)論 5 351
  • 正文 年R本政府宣布澜薄,位于F島的核電站悉罕,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏痴施。R本人自食惡果不足惜浴讯,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,213評(píng)論 3 336
  • 文/蒙蒙 一朵夏、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧榆纽,春花似錦仰猖、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,700評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至衣屏,卻和暖如春躏升,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背勾拉。 一陣腳步聲響...
    開封第一講書人閱讀 33,819評(píng)論 1 274
  • 我被黑心中介騙來泰國打工煮甥, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留盗温,地道東北人藕赞。 一個(gè)月前我還...
    沈念sama閱讀 49,304評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像卖局,于是被迫代替她去往敵國和親斧蜕。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,876評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • 第5章 引用類型(返回首頁) 本章內(nèi)容 使用對(duì)象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學(xué)一百閱讀 3,238評(píng)論 0 4
  • 川哥砚偶,其實(shí)我在原來的手機(jī)上常常寫日記批销,大概有300多篇洒闸。 有些話還是挺想說說的。 今天我支持的戰(zhàn)隊(duì)拿了冠軍均芽,整個(gè)人...
    NLF_62閱讀 211評(píng)論 1 1
  • 前段時(shí)間去參加了大學(xué)同學(xué)的婚禮丘逸。畢業(yè)時(shí)班里25個(gè)人,其中女生7個(gè)男生18個(gè)掀宋,戲稱七仙女和十八羅漢深纲。畢業(yè)時(shí)我是...
    LoveThe木子閱讀 193評(píng)論 2 0
  • 臉圓圓的,眼睛大大的 Z劲妙,表情總是很迷茫湃鹊,眼睛喜歡微瞇著,給人感覺一直處在神游狀態(tài)镣奋。因很多人誤會(huì)開始戴上平面的眼...
    半卷湘簾半掩門閱讀 451評(píng)論 1 2
  • 這次離開大連之前整理了跟老公在大連待的三年里積攢的所有物件币呵,鍋碗瓢盆瓶瓶罐罐書書本本整理了好幾天。真不舍得跟這些見...
    一只呆鵝1986閱讀 391評(píng)論 0 1