2016华为上机题二(数字频率)

2.统计数字字符串中数字的出现频率，输入字符串最多有255个，字符串中只有数字字符，没有其它字符。统计其中出现次数最多的字符，当出现次数相当时，则输出较小的字符。输出格式为：字符+，+次数。

例如

412444

4,3

 

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <string>
#include <algorithm>
#include <memory.h>

using namespace std;

const double PI = acos(-1.0);
const double eps = 1e-6;
const double INF = 1e9 + 7;



int a[10];


int main()
{
    freopen("data.in", "r", stdin);

    
    memset(a, 0, 10);
    string str;
    int maxNum = 0;

    cin >> str;


    for (int i = 0; i < str.size(); i++)
    {
        a[str[i] - '0']++;
        if (a[str[i] - '0']>maxNum)
        {
            maxNum = a[str[i] - '0'];
        }
    }
    for (int i = 0; i < 10; i++)
    {
        if (a[i] == maxNum)
        {
            cout << i<<","<<maxNum<< endl;
            break;

        }

    }


    system("pause");
    return 0;
}