1187：统计字符数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 17714 通过数: 10051
【题目描述】
给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。
【输入】
输入包含一行，一个字符串，长度不超过1000。
【输出】
输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。
【输入样例】
abbccc
【输出样例】
c 3
【算法分析】
这是一道排序的题，但是你看到我用排序了吗？
其实
for(int i=0;i<26;i++) if(a[i]>maxn)ans=i,maxn=a[i];//保存答案就是一种排序，只不过是一种简单的比较，而排序实际上就是靠比较大小建立的。
【AC代码】
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; const int N=1e3+10; const int INF=0x3f3f3f3f; char ch[N]; int a[N],len,maxn=-INF,ans; signed main() { cin>>ch; len=strlen(ch);//取长度 for(int i=0;i<len;i++)a[ch[i]-'a']++;//转整型存入整型数组中 for(int i=0;i<26;i++) if(a[i]>maxn)ans=i,maxn=a[i];//保存答案 printf("%c %d",'a'+ans,maxn); return 0; }
【题目描述】
给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。
【输入】
输入包含一行，一个字符串，长度不超过1000。
【输出】
输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。
【输入样例】
abbccc
【输出样例】
c 3
【算法分析】
这是一道排序的题，但是你看到我用排序了吗？
其实
for(int i=0;i<26;i++) if(a[i]>maxn)ans=i,maxn=a[i];//保存答案就是一种排序，只不过是一种简单的比较，而排序实际上就是靠比较大小建立的。
【AC代码】
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; const int N=1e3+10; const int INF=0x3f3f3f3f; char ch[N]; int a[N],len,maxn=-INF,ans; signed main() { cin>>ch; len=strlen(ch);//取长度 for(int i=0;i<len;i++)a[ch[i]-'a']++;//转整型存入整型数组中 for(int i=0;i<26;i++) if(a[i]>maxn)ans=i,maxn=a[i];//保存答案 printf("%c %d",'a'+ans,maxn); return 0; }【题目描述】
给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。
【输入】
输入包含一行，一个字符串，长度不超过1000。
【输出】
输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。
【输入样例】
abbccc
【输出样例】
c 3
【算法分析】
这是一道排序的题，但是你看到我用排序了吗？
其实
for(int i=0;i<26;i++) if(a[i]>maxn)ans=i,maxn=a[i];//保存答案就是一种排序，只不过是一种简单的比较，而排序实际上就是靠比较大小建立的。
【AC代码】
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; const int N=1e3+10; const int INF=0x3f3f3f3f; char ch[N]; int a[N],len,maxn=-INF,ans; signed main() { cin>>ch; len=strlen(ch);//取长度 for(int i=0;i<len;i++)a[ch[i]-'a']++;//转整型存入整型数组中 for(int i=0;i<26;i++) if(a[i]>maxn)ans=i,maxn=a[i];//保存答案 printf("%c %d",'a'+ans,maxn); return 0; }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ji-chu/81052.html