算法之字符串字符统计

 

 分析和思路：用map建立字符映射，并赋值到pair结构里，然后用vector的sort 优先级排序

// PairTestTwo.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <string>
#include "algorithm"
#include <map>
#include <vector>
using namespace std;

bool cmp0(pair<char, int> p1, pair<char, int> p2)
{
    if (p1.second == p2.second)
        return p1.first < p2.first;
    else return p1.second > p2.second;
    //    else  if (p1.second == p2.second)
        //    return p1.first <= p2.first;
    
}

int main()
{
    string input;
    while (cin >> input)
    {
        map<char, int>m;
        pair<char, int>m_pair;
        for (int i = 0; i < input.size(); i++)
        {
            m[input[i]] += 1;
        }
        map<char, int>::iterator iter = m.begin();
        vector<pair<char, int>> v;
        
        
         //------这个地方是不是写的有点冗余？-----
        for (iter = m.begin(); iter != m.end(); iter++)
        {
            m_pair.first = iter->first;
            m_pair.second = iter->second;
            v.push_back(m_pair);
        }
        //------这个地方是不是写的有点冗余？-----
        //    pair<char, int>m_pair;

        sort(v.begin(), v.end(),cmp0);
        for (int i = 0; i < v.size(); i++)
        {
            cout << v[i].first;
        }
        cout << endl;
        int a = 5;
        a = 6;

    }
}