2016 阿里校招研发算法题 9.9

题目大意：

输入一个字符串流，里面有数字和非数字，非数字将数字隔开了，要找出，出现次数最多的数字。

 

思路：

先将所有非数字用统一字符替换，然后找出数字，需要判断下一个字符是不是数字，然后将数字存到hashmap里面，出现存在过的数字，hashmap的value+1；最后输出value值最大的数字。

 

代码：

#include"iostream"
#include"map"
#include"vector"
#include"algorithm"
#define MAX 10000
using namespace std;

char c[MAX];
bool tag;
map<int, int> m,msort;

int main()
{
    while (cin >> c)
    {
        tag = false;
        for (int i = 0; i < strlen(c); i++)
        {
            if (c[i] < '0' || c[i]>'9')
                c[i] = '*';
            cout << c[i];
        }
        cout << endl;
        for (int i = 0,j=0; i < strlen(c); i++)
        {
            int t=0;
            while (c[i] == '*')
                i++;
            while (c[i] != '*'&&c[i]!='\0')
            {
                tag = true;
                t += c[i] - '0';

                if (c[i + 1] == '\0')
                    break;

                if (c[i + 1] == '*')
                    tag = false;

                if (tag)
                    t *= 10;
                i++;
            } 
            if (m.count(t))
            {
                m[t]++;
            }else                
                m[t] = 1;

            j++;
        }

        map<int, int>::iterator res = m.begin();
        for (map<int, int>::iterator iter = m.begin(); iter!=m.end(); iter++)
        {
            if (iter->second > res->second)
                res = iter;

        }
        cout << res->first << endl;

        m.clear();
    }
    system("pause");

}