字符串排序

问题概要

给定 n 个字符串,请对 n 个字符串按照字典序排列

对应牛客网HJ14 字符串排序

思路分析

该问题思路相对来说比较简单:

  1. 使用数组接收用户输入的字符串
  2. 使用qsort方法对数组进行排序
  3. 输出排序后的数组

代码实现

c 复制代码
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAX_STRING_LENGTH 101 // 字符串最大长度 

// 字符串比较函数
int string_compare(const void *a, const void *b) {
	return strcmp(*(const char **)a, *(const char **)b);
} 

int main() {
	int num = 0, i;
	scanf("%d", &num);
	
	// 动态分配一个字符串指针数组
	char **strings = (char **)malloc(num * sizeof(char *));
	for (i = 0; i < num; i++) {
		strings[i] = (char *)malloc(MAX_STRING_LENGTH * sizeof(char));
		scanf("%s", strings[i]);
	}
	
	// 使用qsort进行排序
	qsort(strings, num, sizeof(char *), string_compare);
	
	// 打印排序后的字符串
	for (i = 0; i < num; i++) {
		printf("%s\n", strings[i]);
		free(strings[i]);// 释放每个字符串的内存 
	}
	free(strings); // 释放字符串数组的内存 
	
	return 0;
}

注

因为该问题相对来说比较简单,所以也不在此过多赘述了,希望这篇文章,能起到些微参考作用。

感谢阅读,也祝大家开心!

相关推荐
罗西的思考2 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~6 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
老花眼猫7 小时前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
牢姐与蒯8 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好9 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘9 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程10 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘13 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘13 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习