关闭

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

444人阅读 评论(0) 收藏 举报
分类:


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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14890次
    • 积分:650
    • 等级:
    • 排名:千里之外
    • 原创:52篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章存档