lantern

用户名：dotcpp0630548

访问量：2261

签　名：

等　　级
排　　名	247
经　　验	6050
参赛次数	8
文章发表	105
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

如有疑问，加QQ：2429936707

TA的其他文章

数据结构-有序线性表的有序合并(C语言，只用30行）
浏览：44

1673: 数据结构-集合union（结构体数组解决）
浏览：69

使用qsort函数排序
浏览：22

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

用结构体数组和qsort排序

　　作者: lantern　　　　发表时间：2024-10-28 20:23:32 浏览：8　|　评论：0　

原题链接：蓝桥杯2020年第十一届省赛真题-单词分析

先给字符串排序，然后使用结构体数组来存储出现过的字母，同时统计同一字符出现过的次数，因为已经排好序了，所以很容易统计。在统计的时候顺便把最大次数找出来，之后遍历结构体数组找最大次数就行了。
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 1001       // 定义最大输入长度

typedef struct {       // 定义一个结构体用于存储字符及其计数
  char ch;            // 字符
  int count;         // 该字符出现的次数
} link;

// 比较函数，用于 qsort 排序
int cmp(const void *a, const void *b) {
  return *(char *)a - *(char *)b; // 返回两个字符的差值，以进行排序
}

int main(int argc, char *argv[]) {
  char arr[MAX];       // 定义字符数组用于存储输入的字符串
  gets(arr);          // 读取一行输入字符串（注意：gets 已不推荐使用）
  getchar();          // 等待用户输入一个字符以继续（通常用于清除输入缓冲区）

// 对字符数组进行排序
  qsort(arr, strlen(arr), sizeof(char), cmp);
  
  int len = 0;        // 计数器，用于记录不同字符的数量
  int max = 0;        // 记录出现次数的最大值
  int count = 0;      // 计数器，用于计算当前字符出现的次数
  link arr_str[26];   // 创建结构体数组，用于存储最多 26 个字母及其计数

// 遍历排序后的字符数组
  for (int i = 0; i < strlen(arr); i++) {
    count++; // 统计当前字符出现次数
    if (arr[i] != arr[i + 1]) { // 如果当前字符与下一个字符不同
      arr_str[len].ch = arr[i]; // 记录字符
      arr_str[len].count = count; // 记录字符出现次数
      if (max < count) max = count; // 更新最大出现次数
      len++; // 增加不同字符的数量
      count = 0; // 重置计数器
    }
  }

// 找到出现次数等于最大值的字符并输出
  for (int i = 0; i < len; i++) {
    if (max == arr_str[i].count) { // 如果当前字符的计数等于最大计数
      printf("%c\n%d", arr_str[i].ch, arr_str[i].count); // 输出字符和它的计数
      break; // 结束循环，只输出第一个满足条件的字符
    }
  }
  
  return 0; // 程序结束
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

lantern

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【回文数(二)】（C语言代码）

【密码】（C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

用结构体数组和qsort排序

评论区

精彩推荐

Biggest Number (错误代码时间超限制)

C语言程序设计教程（第三版）课后习题7.4 （C++代码）（和输入10个数排序没有区别，直接sort即可）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

Hello, world! （C语言代码）

A+B for Input-Output Practice (V) （C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

蚂蚁感冒（C语言代码）

核桃的数量（C语言代码）

拆分位数（C语言代码）

lantern

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【回文数(二)】 （C语言代码）

【密码】 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

用结构体数组和qsort排序

评论区

精彩推荐

Biggest Number (错误代码时间超限制)

C语言程序设计教程（第三版）课后习题7.4 （C++代码）（和输入10个数排序没有区别，直接sort即可）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

Hello, world! （C语言代码）

A+B for Input-Output Practice (V) （C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

蚂蚁感冒 （C语言代码）

核桃的数量 （C语言代码）

拆分位数 （C语言代码）

【回文数(二)】（C语言代码）

【密码】（C语言代码）

　　评论区

蚂蚁感冒（C语言代码）

核桃的数量（C语言代码）

拆分位数（C语言代码）