vector/map-OpenJudge-统计字符数

灰太狼 2022-05-15 12:16 180阅读 0赞

*  # Vector/Map-OpenJudge-统计字符数 #

--------------------

*  ## 题目链接： ##

### [6:统计字符数][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;
    	else
    		return 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++;
    			else
    				Words_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;
    }

[6]: http://dsalgo.openjudge.cn/string/6/

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关刷题（2）统计字符数

描述写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字母，然后输出输入字符串中该字母的出现次数。不区分大小写，字符串长度小于500。输入描述：第

Bertha 。/ 2022年10月10日 09:50/ 0 赞/ 123 阅读

相关统计字符

统计字符 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

布满荆棘的人生/ 2022年08月02日 01:18/ 0 赞/ 244 阅读

相关字符统计

Problem Description Givena string containing only 'A' - 'Z', we could encode it using t

本是古典何须时尚/ 2022年08月01日 02:53/ 0 赞/ 194 阅读

相关字符统计

从‘a’到‘z’统计一个字符串中所有字母字符各自出现的次数，结果保存在数组alf中。注意：不区分大小写，不能使用字符串库函数。例如，输入：“Ａ＝abc+5\c”，结果为：a

ゝ一世哀愁。/ 2022年08月01日 02:53/ 0 赞/ 157 阅读

相关字符统计

Problem Description 给出一串字符，要求统计出里面的字母、数字、空格以及其他字符的个数。字母:A, B, ..., Z、a, b, ..., z组

怼烎@/ 2022年06月14日 04:48/ 0 赞/ 205 阅读

相关统计字符

Problem Description：给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。 Input：输入数据一个字符串，包括字母,

深碍√TFBOYSˉ_/ 2022年05月26日 01:57/ 0 赞/ 186 阅读

相关 vector/map-OpenJudge-统计字符数

Vector/Map-OpenJudge-统计字符数 -------------------- 题目链接： [6:统计字符数][6] 思

灰太狼/ 2022年05月15日 12:16/ 0 赞/ 181 阅读

相关 C语言——统计字符数

Description 判断一个由a~z这26个字符组成的字符串中哪个字符出现的次数最多。 Input 第一行是测试数据的组数n，每组测试数据占1行，是一个由a~

清疚/ 2022年03月21日 03:13/ 0 赞/ 203 阅读

相关统计字符

统计install.log文件的行数的命令：wc -l install.log 或者 cat install.log | wc -l 统计install.log文件的单词数的

Dear 丶/ 2022年01月31日 05:25/ 0 赞/ 453 阅读

相关 Android统计当前输入字符数，限制edittext输入字符数

1–>统计当前输入字符数 ![这里写图片描述][20161109230633570] 定义成员变量 `private CharSequence temp ;//接收当前

喜欢ヅ旅行/ 2021年09月26日 01:46/ 0 赞/ 621 阅读