1042. 字符统计(20)
2015-09-13 15:05
489 查看
这道题依然map 或者说 散列
#include<iostream> #include<cstdio> #include<fstream> #include<string> #include<map> using namespace std; int main() { //ifstream cin("test.txt"); map<char,int>Map; for(int i=0; i<26; i++) { Map[i+'a']=0; } string S; int max=0; char C; getline(cin,S); for(int i=0; i<S.size(); i++) { if(S[i]>='A'&&S[i]<='Z') S[i]+=32; if(Map.find(S[i])!=Map.end()) Map[S[i]]++; } for(int i=0; i<26; i++) { if(Map[i+'a']>max) { C=i+'a'; max=Map[i+'a']; } } cout<<C<<" "<<max<<endl; return 0; }
相关文章推荐
- Exchange Server 2010:运维中的故障诊断小工具的使用
- super.getClass()与this.getClass()
- 项目3 - 体验复杂度—两种排序算法的运行时间
- 【软件工程】 之 实现过程
- Swift 2.0 try? 的替代方法
- [MFC]获取一些用户文件夹
- HTML5
- Bootstrap简介
- 《第一行代码》读书笔记(十)----网络编程
- java开发环境搭建和开发工具介绍
- 二分查找
- Spring MVC MultiActionController annotation example
- c++学习笔记之声明和定义的关系
- Exchange 2010的一例发信失败解决方法
- 小猫统计——自定义数据编辑界面
- HightChart的数据列(Series)
- CSS BFC
- js中的this,call及apply
- 王家林老师书籍和视频集合
- 秒表显示