字母统计 巧用map

字母统计

上海交通大学机试题

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

输入一行字符串，计算其中A-Z大写字母出现的次数

输入输出格式

输入描述:

案例可能有多组，每个案例输入为一行字符串。

输出描述:

对每个案例按A-Z的顺序输出其中大写字母出现的次数。

输入输出样例

输入样例#:

DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK

输出样例#:

A:0
B:0
C:0
D:3
E:2
F:5
G:0
H:0
I:1
J:4
K:2
L:3
M:0
N:1
O:0
P:0
Q:1
R:0
S:2
T:0
U:0
V:0
W:1
X:0
Y:0
Z:0

解题方法

思路

建立字母和次数的映射

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    string s;
    while (getline(cin,s)) {
        map<char,int> mp;
        for(int i=0;i<s.size();i++){
            if (s[i]>='A'&&s[i]<='Z') {
                mp[s[i]]++;
            }
        }
        for(int i=0;i<26;i++){
            cout<<(char)('A'+i)<<":"<<mp['A'+i]<<endl;
        }
    }
   
    return 0;
}