风雪傲月的博客

点点滴滴的积累

如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。



//如果统计的个数相同,则按照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;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/huhuichun/article/details/46814715
个人分类: 九度OJ题
上一篇从输入任意个整型数,统计其中的负数个数并求所有非负数的平均值
下一篇输入整型数组和排序标识,对其元素按照升序或降序进行排序
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭