如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
2015-07-09 11:32
866 查看
//如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
//实现以下接口:
//输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)
//按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出
//清空目前的统计结果,重新统计
//调用者会保证:
//输入的字符串以‘\0’结尾。
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
char c;
int num;
};
int cmp(node a,node b)
{
if(a.num!=b.num )
return a.num>b.num;
else
return (int)a.c<(int)b.c;
}
void main()
{
node s[256];
char str[200];
for(int i=0;i<256;i++)
{
s[i].c=i;
s[i].num=0;
}
gets(str);
for(int i=0;i<strlen(str);i++)
{
if(str[i]>='a'&&str[i]<='z' || str[i]>='A'&&str[i]<='Z' || str[i]>='0'&&str[i]<='9' || str[i]==' ')
{
char tmp=str[i];
s[tmp].num++;
}
}
sort(s,s+256,cmp);
for(int i=0;i<256;i++)
{
if(s[i].num!=0)
cout<<s[i].c;
}
cout<<endl;
}
//如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。
//实现以下接口:
//输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)
//按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出
//清空目前的统计结果,重新统计
//调用者会保证:
//输入的字符串以‘\0’结尾。
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
char c;
int num;
};
int cmp(node a,node b)
{
if(a.num!=b.num )
return a.num>b.num;
else
return (int)a.c<(int)b.c;
}
void main()
{
node s[256];
char str[200];
for(int i=0;i<256;i++)
{
s[i].c=i;
s[i].num=0;
}
gets(str);
for(int i=0;i<strlen(str);i++)
{
if(str[i]>='a'&&str[i]<='z' || str[i]>='A'&&str[i]<='Z' || str[i]>='0'&&str[i]<='9' || str[i]==' ')
{
char tmp=str[i];
s[tmp].num++;
}
}
sort(s,s+256,cmp);
for(int i=0;i<256;i++)
{
if(s[i].num!=0)
cout<<s[i].c;
}
cout<<endl;
}
相关文章推荐
- 托管态update更新异常——a different object with the same identifier value was already associated withthe sess
- 文章标题
- javascript设计模式的学习
- error: No resource identifier found for attribute 'format24Hour' in package 'android'
- wpf中遍历界面控件的方法
- 从输入任意个整型数,统计其中的负数个数并求所有非负数的平均值
- Linux消息队列编程示例
- Android智能指针——读书笔记
- Android 使用shape制作drawable素材
- 【CODEFORCES】 B. Design Tutorial: Learn from Life
- 百度地图SDK2.4.1 中实现路径规划
- 蒙特卡洛法(随即取样法) 数模 笔记
- Java经典算法的实现(一)-----希尔排序
- linux sed命令详解
- 高德地图#import <MAMapKit/MAMapKit.h> file not found的报错解决办法
- Linux和window下tomcat虚拟路径的配置方式
- [android] 百度地图开发 (两).所在地的城市定位和城市POI搜索
- 字符串的翻转
- DIV最小高度且自适应高度
- [iOS]iOS发送短信