csp信奥赛C++高频考点专项训练之字符串 --【子串查找】：词频统计

csp信奥赛C高频考点专项训练之字符串 --【子串查找】词频统计题目描述在文本处理中统计单词出现的频率是一个常见的任务。现在给定n nn个单词你需要找出其中出现次数最多的单词。在本题中忽略单词中字母的大小写即Apple、apple、APPLE、aPPle等均视为同一个单词。请你编写一个程序输入n nn个单词输出其中出现次数最多的单词。输入格式第一行一个整数n nn表示单词的个数接下来n nn行每行包含一个单词单词由大小写英文字母组成。输入保证出现次数最多的单词只会有一个。输出格式输出一行包含出现次数最多的单词输出单词为小写形式。输入输出样例 1输入 16 Apple banana apple Orange banana apple输出 1apple说明/提示对于所有测试点1 ≤ n ≤ 100 1\leq n\leq 1001≤n≤100每个单词的长度不超过30 3030且仅由大小写字母组成。思路分析问题理解给定n个单词忽略大小写差异例如Apple和apple视为同一单词。需要统计每个单词出现的次数并输出出现次数最多的单词保证唯一输出时单词全部小写。核心步骤读入整数n。使用mapstring, int存储每个小写单词及其出现次数。循环n次读入一个字符串s。遍历s中的每个字符若字符是大写字母A到Z则将其转换为小写c c - A a。将转换后的字符串作为键在 map 中计数加 1。遍历 map找出计数最大的键记录其单词已小写。输出该单词。大小写转换细节大写字母 ASCII 码范围为 65~90小写字母为 97~122。转换公式ch ch - A a。注意只转换大写字母小写字母保持不变。复杂度时间复杂度O(n * L)L ≤ 30n ≤ 100。空间复杂度O(m)m 为不同单词数。代码实现#includebits/stdc.husingnamespacestd;intmain(){intn;cinn;mapstring,intmp;//存小写单词-次数while(n--){string s;cins;for(charc:s){//转小写if(cAcZ)cc-Aa;}mp[s];//计数}string a;intmx0;for(autop:mp){if(p.secondmx){mxp.second;ap.first;}}coutaendl;return0;}功能分析输入读取首行读入n随后n行每行一个单词仅含大小写字母。大小写统一对每个单词使用for(char c:s)遍历每个字符若字符在大写字母区间则通过c-Aa计算对应小写字母的 ASCII 码并直接修改原字符。这样所有单词均转为小写形式。频率统计利用mapstring,int的[]操作符若键不存在则创建并初始化为 0然后自增 1实现计数。查找最大值遍历map的每个键值对pp.first为单词p.second为次数比较并记录最大次数对应的单词。输出结果输出记录下的单词即为出现次数最多的小写单词。【完整系列请查看专栏】信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;intmain(){cout########## 一站式掌握信奥赛知识! ##########;cout############# 冲刺信奥赛拿奖! #############;cout###### 课程购买后永久学习不受限制! ######;return0;}【秘籍汇总】完整csp信奥赛C学习资料1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转https://edu.csdn.net/course/detail/41081 点击跳转3、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转4、csp信奥赛冲刺一等奖有效刷题题解信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转信奥赛C提高组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转信奥赛C提高组csp-s初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转5、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}