HJ102 字符统计

描述

输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。

数据范围：字符串长度满足 1≤len(str)≤1000 

输入描述：

一个只包含小写英文字母和数字的字符串。

输出描述：

一个字符串，为不同字母出现次数的降序表示。若出现次数相同，则按ASCII码的升序输出。

示例1

输入：

aaddccdc

输出：

cda

说明：

样例里，c和d出现3次，a出现2次，但c的ASCII码比d小，所以先输出c，再输出d，最后输出a.

---

#include<cstdio>
#include<algorithm>
#include <cstring>
using namespace std;
struct chara{
    char cha;//字符
    int fre;//出现次数
};

/*
    排序：
    1.出现次数：多->少
    2.次数相同：按照ASCII码排序：小 -> 大

*/
bool compare(chara left,chara right) //排序,
{
    //不交换的情况
    if(left.fre > right.fre)
        return true;
    else if(left.fre == right.fre && left.cha-'0' < right.cha-'0')
        return true;

    else
        return false;
}

int main()
{
    //  1.输入数据
    char str[1000];
    scanf("%s",str);

    //  2.统计各字符出现的次数
    int C[26];//小写英文字母a~z
    int N[10];//数字0~9

    int index=0;
    for(int i=0;i<strlen(str);i++)
    {
        if(str[i]>='a' && str[i]<='z') //小写英文字母
        {
            index=str[i]-97;//获取下标
            C[index]++;
        }
        else if(str[i]>='0' && str[i]<='9')
        {
            index=str[i]-'0'; //获取下标
            N[index]++;
        }
    }

    //  3.获取字符串中所有字符的出现次数
    chara res[1000];
    for(int i=0;i<strlen(str);i++)
    {
        res[i].cha=str[i];
        if(str[i]>='a' && str[i]<='z') //小写英文字母
        {
            index=str[i]-97;//获取下标
            res[i].fre=C[index];
        }
        else if(str[i]>='0' && str[i]<='9')
        {
            index=str[i]-'0'; //获取下标
            res[i].fre=N[index];
        }
    }

    //  4.排序
    sort(res , res+strlen(str) , compare);

    //  5.输出结果，重复的不输出
    for(int i=0;i<strlen(str);i++)
    {
        if(i==0)
            printf("%C",res[i].cha);
        else if(res[i].cha==res[i-1].cha){
            continue;
        }
        else {
            printf("%c",res[i].cha);
        }
    }

    return 0;
}