c语言统计字符数(判断a-z哪个字符出现次数最多)
2013-08-06 16:17 youxin 阅读(7333) 评论(0) 编辑 收藏 举报http://poj.grids.cn/practice/2742
描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空输出n行,每行输出对应一个输入。
一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符样例输入
2 abbccc adfadffasdf
样例输出
c 3 f 4
我们可以设置一个数组sum[26];用来自己了输入字符串中每个字母的出现数字,字母c的出现次数在数组元素sum[c-'a'].而且我们不要专门去开一个字母和sum的对照表,因为字母和sum本来就有对应关系。
#include<stdio.h> #include<string.h> int main() { int nCases; char a[1001]; int sum[26],max; scanf("%d",&nCases); while(nCases--) { scanf("%s",a); for(int i=0;i<26;i++) sum[i]=0; for(int i=0;i<strlen(a);i++) sum[a[i]-'a']++; max=0; for(int i=1;i<26;i++) { if(sum[i]>sum[max]) max=i; } printf("%c %d\n",max+'a',sum[max]); } }
在处理字符串时,存储长度为N的字符串,数组长度>=N+1;
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
2012-08-06 JS Objects
2012-08-06 javascript 数字
2012-08-06 语法图
2012-08-06 转:JavaScript: 世界上最被误解的语言