4.2 例題: 統計字符數 poj2247
阿新 • • 發佈:2017-08-09
bbc har include b- 控制 輸出 for splay display
問題描述
判斷一個由 a-z 這 26 個字符組成的字符串中哪個字符出現的次數最多
輸入:第 1 行是測試數據的組數 n,每組測試數據占 1 行,是一個由 a-z 這 26 個字符組 成的字符串,每組測試數據之間有一個空行,每行數據不超過 1000 個字符且非空
輸出:n 行,每行輸出對應一個輸入。一行輸出包括出現次數最多的字符和該字符出現的 次數,中間是一個空格。
如果有多個字符出現的次數相同且最多,那麽輸出 ascii 碼最小的那一個字符。
輸入樣例
2
abbccc
adfadffasdf
輸出樣例
c 3
f 4
代碼:
#include<iostream> using namespaceView Codestd; int main() { char str[10001]; int n,i,j,b[26],max; cin >> n; while (n--) { memset(b,0,26); max = 0; cin >> str; for (int t = 0; str[t] != ‘\0‘; t++) { b[str[t] - ‘a‘]++; //printf("%d ********%c\n", b[str[t] - ‘a‘], b[t]);} int p; for (int k = 0; k < 26; k++) { if (b[k]>max)//在這裏控制阿斯克碼值 { max = b[k]; p = k; //cout << p << endl; } } printf("%c %d\n", p + ‘a‘, max); }return 0; } /* 2 abbccc adfadffasdf */
4.2 例題: 統計字符數 poj2247