华为机试——字符统计
2016-01-10 13:58
323 查看
输入一个字符串,对字符串中的各个英文字符,数字,空格进行统计(可反复调用),按照统计个数的多少输出统计结果,如果统计的个数相同,则按照ACSII码由小到大排序输出。调用者会保证:输入的字符串以’\0’结尾
#include<iostream> #include<algorithm> using namespace std; struct Count { int c; int count; }; bool cmp(const struct Count& a,const struct Count& b) { if(a.count==b.count) return a.c<b.c; else return a.count>b.count; } int main() { struct Count a[256]; char b[200]; for(int i=0;i<256;i++) { a[i].c=i; a[i].count=0; } gets(b); for(int i=0;b[i]!='\0';i++) { if(b[i]>='a' && b[i]<='z' || b[i]>='A' && b[i]<='Z'|| b[i]>= '0' && b[i] <='9'||b[i]==' ') { unsigned char temp=b[i]; a[temp].count++; } } sort(a,a+256,cmp); for(int i=0;i<256;i++) { if(a[i].count != 0) cout<<char(a[i].c); } return 0; }
相关文章推荐
- 更新Xcode出现"使用libswiftCore.dylib插件时Xcode意外退出"解决方案
- 蓝桥杯 历届试题 分糖果
- 机器学习之距离和相似性度量方法
- 《笨办法学Python》 第10课手记
- 华为机试——自守数
- 1、JAVA的简单介绍、入门,开发环境搭建、开发Java程序
- CheckBox 控件的使用 day2.1
- [示例]创建Student类,输入学生信息并存入字典,将3个存有学生信息的字典存入数组,并计算
- Objective-C 9 常用结构体
- 债券投资基本知识
- 学习笔记——支持向量机svm(3)kernel trick(核函数)
- mysql 导入txt中记录
- 华为机试——连续最长数字串
- Ubuntu 14.04下搭建Python3.4 + PyQt5.3.2 + Eric6.0开发平台
- android4.4组件分析--service组件
- 折腾域名的dns
- 数据结构和算法笔记
- BZOJ 3190 JLOI 2013 赛车 半平面交
- 简化Spring的XML配置(二)——使用注解装配bean
- OC类对象