c++语言基础16-出现频率最高的字母

最新推荐文章于 2024-04-06 13:50:26 发布
最新推荐文章于 2024-04-06 13:50:26 发布
阅读量1k 收藏 13
点赞数 18
分类专栏： c++基础 文章标签： c++ 哈希算法 散列表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36372352/article/details/135376702
版权

题目描述

给定一个只包含小写字母的字符串，统计字符串中每个字母出现的频率，并找出出现频率最高的字母，如果最高频率的字母有多个，输出字典序靠前的那个字母。

输入描述

包含多组测试数据，每组测试数据占一行。

输出描述

有多组输出，每组输出占一行。

输入示例

2
abcdeef
aabbccddeeff

输出示例

e
a

学了数组，字符串，链表。如果我们想要找到其中某个元素或者节点，需要从索引为0的位置或者表头开始，逐一进行比较，直到找到相等的位置或者末尾才会结束。那是否可以避免之前的比较，直接通过要查找的记录直接找到其存储位置呢？

是有的，可以通过“哈希表”来实现，哈希表是根据关键码key的值而直接进行访问的数据结构。

哈希表的作用是快速判断一个元素是否出现在集合里，它的核心思想是在关键码和存储位置之间建立一个确定的对应关系f, 使得每个关键字key对应一个存储位置，而这个对应关系，称之为散列函数（哈希函数）。

其实数组就是一张哈希表，哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。

哈希表来解决问题的时候，一般选择以下三种数据结构。

数组
set集合
map映射

哈希表

哈希表

首先什么是 哈希表，哈希表（英文名字为Hash table，国内也有一些算法书籍翻译为散列表，大家看到这

了解本专栏 订阅专栏 解锁全文 超级会员免费看
dc爱傲雪和技术
关注
  • 18
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
C++找出出现次数最多的字母，输出其出现次数，次序低的字母优先输出
qq_49527355的博客
03-21 359
【代码】输入小写字母字符串，输出出现过的字符、次数。
出现次数最多的小写字母
Dance_Devil的博客
01-08 4170
出现次数最多的小写字母 题目描述 输入一个由小写字母组成的字符串（字符数量<=100），输出出现次数最多的小写字母。 注意：如果有多个小写字母出现的次数一样多，则输出ASCII码值最大的那个字母。 输入 一个字符串 输出 出现次数最多的小写字母 样例输入复制 aaabbbbbbbbbcdxs 样例输出复制 b #include<bits/stdc++.h> using namespace std; int a[200]; string s; int main() { cin>
【C++】字符串 1478 - 出现次数最多的小写字母 1475 - 字符串对比 1098 - 判断是否构成回文 1102 - 字符串中的空格移位
qq_39180358的博客
03-04 1136
如：a□b□c（为了能看清空格，□代表一个空格，但实际测试数据中不用□表示空格）判断它们是否构成回文，如果不含 . 能构成回文输出 TRUE，否者输出 FALSE。输入一个由小写字母组成的字符串（字符数量≤100 ），输出出现次数最多的小写字母。注意：如果有多个小写字母出现的次数一样多，则输出ASCII码值最大的那个字母。输入一个字符串，将其中的所有空格都移到最前面，然后输出。出现次数最多的小写字母。
一串单词找字母出现次数最多的（c++）
the_littlew的博客
03-01 1693
#include<iostream> #include<cstdio> #include <iomanip> #include<cmath> #include<string> #include<algorithm> #include<cctype> using namespace std; int main() { string A; cin >> A; char a[27];//存放26个字母 字母顺序.
【C++】找出字符串中出现最多的字母
Sunny的博客
04-07 1507
Input 第一行是测试数据的组数n，接下来的每组测试数据占一行，每行数据不超过1000个字符且非空。 字符串里只含小写字母。 Output 每组数据对应输出一行，包括出现次数最多的字符和该字符出现的次数，中间是一个空格。如果有多个字符出现的次数相同且最多，那么输出ASCII码最小的那一个字符。
蓝桥杯fq
Grayhht的博客
11-24 411
C++蓝桥杯第一题
3916 找出字符串中出现次数最多的字母——C++示例代码
weixin_43143173的博客
04-19 3205
3916 找出字符串中出现次数最多的字母 找出字符串中出现次数最多的字母，并在出现次数最多的字母后面输出（出现了x次）（注意：括号是中文括号！） 输入要求 由小写英文字母组成的长度不超过200的字符串 输出要求 一个字符串 测试数据示例 1 输入 dhjfaldkfdfd 输出 d（出现了4次）hjfald（出现了4次）kfd（出现了4次）fd（出现了4次） 小贴士 注意（出现了5次）括号是中文括...
hpuoj【1033】出现次数最多的字母【统计元素】
tian_he_he的博客
08-17 607
1033: 出现次数最多的字母 [水题] 时间限制: 1 Sec 内存限制: 128 MB 提交: 217 解决: 35 统计 题目描述 给定一个只有小写字母和数字组成的字符串，问字符串中出现次数最多的小写字母，若有多个符合要求的，则输出字典序最小的。 字典序：a 输入     第一行输入一个整数T，代表有T组测试数据。  每组数据输入一个字符
7-4 找出字符串中出现次数最多的字符
bujianzingguang的博客
05-06 3427
本题目要求读入一个字符串，统计字符串中每个字符出现的次数，输出现次数最多(输入的数据中，出现次数最多的字符唯一)的字符以及次数。 在这里给出一组输入。例如： 输入样例: xabaaccd1ma1b 输出样例: a,4 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB #include<bits/stdc++.h> using namespace std; int ch[26]; //记数 int main() { strin
PAT乙级真题 1042 字符统计 C++实现
zhang35的博客
12-29 384
题目 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。 输入...
统计一个文件文件中，各单词出现的次数（c++）
11-03
用c++中的关联容器map来统计一个文件文件中，各单词出现的次数（c++），其中各单词义空格分开。
查找字符串中出现次数最多的字母以及次数
2301_80284843的博客
12-29 574
【代码】查找字符串中出现次数最多的字母以及次数。
【单词分析】（C++）
weixin_65729202的博客
12-15 583
单词分析，蓝桥云课第一题，2020省赛，简单，小白基础知识解释
C++一维数组——[C]统计字母出现次数
qq_39127687的博客
03-29 359
输入一串小写字母（以"."为结束标志），统计出每个字母在该字符串中出现的次数(若某字母不出现，则不要输出)。重难点：个数数组的下标，要用一个新的变量x来计算，这个变量数值的变化要注意。输出只有两行，第一行为出现的小写字母，第二行为字母的出现次数。第一次尝试用两个字符串数组，但是把数组强制转换为字符，出错。并且第一次题目没有仔细阅读，漏排序了。输入只有一行，包括若干个字符。
c++之统计字符次数
qq_40623536的博客
05-12 4371
/*键盘输入一行字符，先分别统计数字、大写字母、小写字母及其它字符的出现频率；进而分别统计每个数字、字母的出现频率并按照从高到低的顺序将其输出。*/#include&lt;iostream&gt;#include&lt;string.h&gt;#include&lt;iomanip&gt;using namespace std;struct Mer{ char ch; int  num;};int...
1297: 出现次数最多的小写字母
最新发布
oziang20120318的博客
04-06 143
输入一个字符串（≤100），输出出现次数最多的小写字母（不考虑相同的出现次数）。出现次数最多的小写字母。
C++编程练习10--统计大写字母出现的次数，次数多的先输出
Heart912921的博客
11-20 2110
输入一串字符串，以“$”结束，分别统计各大写字母出现的次数，并按字母出现的多少输出（先输出出现次数多的，次数相同的按照字母表输出，不出现的字母不输出）。如何输出出现次数最多的。
C++实验题13 字母统计
m0_73876538的博客
10-24 2604
从键盘输入一行或几行字符串，行数由键盘输入，一行字符串用字符数组存储。请统计所输入的字符串中26个字母（）出现的次数，并将出现次数非零的字母统计结果输出到屏幕上，格式参见样例。注意：输入行数后，换行再输入字符串。在这里给出相应的输出。在这里给出相应的输出。在这里给出相应的输出。在这里给出一组输入。在这里给出一组输入。在这里给出一组输入。，请输出字符串中无字母。
使用C++语言输出某个文本文件中 26 个字母和汉字出现的频率，由高到低排列，并显示出现的百分比，精确到小数点后面两位。
05-21
以下是使用C++语言实现的代码： ```cpp #include <iostream> #include <fstream> #include <map> #include <vector> #include <algorithm> #include <iomanip> using namespace std; int main() { ifstream fin("input.txt"); // 打开输入文件 map<char, int> freq; // 存放每个字母和汉字出现的频率 char c; int total = 0; // 总字符数 while (fin.get(c)) { // 逐个读取字符 if (isalpha(c) || iscntrl(c) || isdigit(c) || isspace(c)) { // 只统计字母和汉字的出现频率，其他字符忽略 ++freq[c]; // 计数器加1 ++total; } } fin.close(); // 关闭输入文件 vector<pair<char, int>> freqVec(freq.begin(), freq.end()); // 将map转换为vector，方便排序 sort(freqVec.begin(), freqVec.end(), [](const pair<char, int>& a, const pair<char, int>& b) { return a.second > b.second; // 按频率从高到低排序 }); // 输出排序后的结果 for (const auto& item : freqVec) { double percent = static_cast<double>(item.second) / total * 100; cout << item.first << ": " << item.second << " (" << fixed << setprecision(2) << percent << "%)" << endl; } return 0; } ``` 该程序首先打开输入文件，逐个读取字符并统计字母和汉字的出现频率，然后将结果存放在一个map对象中。接着，程序将map对象转换为vector对象，并按出现频率从高到低排序。最后，程序输出排序后的结果，包括每个字符的出现次数和百分比。 需要注意的是，在计算百分比时，需要将出现次数转换为double类型，以避免整数除法截断小数部分。此外，为了输出精确的小数部分，需要使用fixed和setprecision函数设置输出格式。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值