题解 | #字符统计#

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
/*
如果compar返回值小于0（< 0），那么p1所指向元素会被排在p2所指向元素的左面；
如果compar返回值等于0（= 0），那么p1所指向元素与p2所指向元素的顺序不确定；
如果compar返回值大于0（> 0），那么p1所指向元素会被排在p2所指向元素的右面。
*/
typedef struct {
    int id;
    int _count;
} Data;

int compar(const void *p1, const void *p2){
    Data* a = (Data*)p1;
    Data* b = (Data*)p2;
    if(a->_count>b->_count){
        return -1;
    }
    else if(a->_count<b->_count){
        return 1;
    }
    else{
        if(a->id>b->id)
        {
            return 1;
        }
        else {
            return -1;
        }
    }
}

int main() {
    char str[1000] = "";
    Data count[128];
    scanf("%s",str);
    int len = strlen(str);
    for(int i=0;i<128;i++)
    {
        count[i].id = i;
        count[i]._count=0;
    }
    for(int i=0;i<len;i++){
        count[str[i]].id = str[i];
        count[str[i]]._count++;
    }
    qsort(count,128,sizeof(Data),compar);
    for(int i=0;i<128;i++)
    {
        if(count[i]._count>0)
        {
            printf("%c",count[i].id);
        }
    }
    return 0;
}