您的位置:首页 > 其它

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

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: