vector/map-OpenJudge-统计字符数

本文主要是介绍vector/map-OpenJudge-统计字符数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

• Vector/Map-OpenJudge-统计字符数

---

• 题目链接：

6:统计字符数

• 思路：

在统计单词，字符方面，map有得天独厚的优势，不过有点烦，map的排序是按照key值排的，又没有自定义排序，所以只能用vector把map中所有的pair搬过来排序

• 代码：

#include<iostream>
#include<algorithm>
#include<map>
#include<vector>
#include<string>
using namespace std;
typedef pair<char, int> p;
bool cmp(p a, p b)
{if (a.second < b.second)return true;else if (a.second > b.second)return false;elsereturn a.first > b.first;
}int t;int main()
{cin >> t;while (t--){map<char, int> Words_map;vector<p> Words_vec;string str;int i = 0;cin >> str;if (str.empty())   //空行忽略{t++;continue;}while (i!=str.length()){auto it_end = Words_map.end();auto it = Words_map.find(str[i]);if (it != it_end)it->second++;elseWords_map.insert(p(str[i], 1));i++;}for (auto it = Words_map.begin(); it != Words_map.end(); it++)Words_vec.push_back(p(it->first, it->second));sort(Words_vec.begin(), Words_vec.end(), cmp);auto it = Words_vec.end();it--;cout << it->first << " " << it->second << endl;}return 0;
}

 

这篇关于vector/map-OpenJudge-统计字符数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---