（华为OJ）C 语言—查找兄弟单词

最新推荐文章于 2021-08-08 17:21:43 发布

原创

最新推荐文章于 2021-08-08 17:21:43 发布 · 821 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #源码 #算法

该博客介绍了一种使用C语言解决查找兄弟单词问题的方法，通过定义结构体存储单词，利用结构体数组（指针数组）及C语言的qsort函数进行快速排序，以字典顺序排列单词。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求：
在这里插入图片描述

解题思路：
1、首先定义一个结构体，用来存放单词
2、这个题主要要解决的就是整理出兄弟单词和兄弟单词的排序
3、可以用链表、哈希表、数据库来存储单词，这里我用的结构体数组（指针数组）方便操作一些
4、排序用的是C语言库自带的qsort（）快速排序很方便，处理函数是利用strcmp（），strcmp是根据ascll值的大小排序的，刚刚好可以实现按字典顺序排序

详细见代码：

/************************************************************************
*      文件名：brotherword
*      文件功能描述：查找兄弟单词
*      文件作者名：Mr_han QQ:785937095
*      说明：
*       1、在字典中加入单词
*       2、查找指定单词在字典中的兄弟单词个数
*       3、查找指定单词的指定序号的兄弟单词，指定序号指字典中兄弟单词按字典顺序排序后的序号
*       4、清空字典中所有的单词
*********************************************************