华为OJ平台试题 —— 排序：字符统计

最新推荐文章于 2026-03-22 01:15:22 发布

原创

最新推荐文章于 2026-03-22 01:15:22 发布 · 1.9k 阅读

标签

#华为 #排序 #字符统计 #华为OJ平台试题

收录于

本文详细探讨了华为在线判断（OJ）平台的一道试题，该题涉及字符统计与排序。通过分析代码实现，理解如何高效地统计字符串中各字符出现次数并进行排序的方法。

字符统计

代码：

#include<stdio.h>  
#include <string.h>  
  
/* 
 * 定义一个结构体：字符和字符数目  
 */  
struct CountChar  
{  
    int c;  
    int count;  
};  
  
  
/* 根据结构体里面的数字的大小，对结构体进行排序 */   <span style="color:#ff0000;"> /* 结构体是可以整体进行搬移排序的 */</span>
void sort(struct CountChar chara[], int n )  
{  
  
     int i, j;  
     struct CountChar temp;  
            
     for( i = 0; i < n; i++)  
        for(j = i; j < n ; j++)  
        {  
            if(chara[i].count < chara[j].count )  
            {  
                          
                temp     = chara[i];  
                chara[i] = chara[j];  
                chara[j] = temp;  
            }  
        }  
}  
  
/* 
 * 统计字符函数，由主函数传递输入字符 
 * 返回字符和字符数目  
 */  
  
  
int main(void)  
{  
    struct CountChar a[256];  /* 定义一个结构体数组，该数组有236个元素，均为struct CountChar 类型数