求解法
  • 板块学术版
  • 楼主_cyh0412_
  • 当前回复16
  • 已保存回复16
  • 发布时间2022/9/11 19:54
  • 上次更新2023/10/27 11:57:33
查看原帖
求解法
731644
_cyh0412_楼主2022/9/11 19:54

【问题描述】

    编一本字典,给定n个单词,需要按照字典序从小到大来排序,然后输出。要求必须写一个用指针实现两个字符比较大小的函数。

【输入格式】

第一行为1个整数n,表示n个单词,n≤100000。
下面n行,每行一个单词,保证只出现小写字母。

【输出格式】

    输出n行,每行一个单词,是按照字典序从小到大的顺序输出。

【输入样例】

5
aab
aa
abb
bbb
aaa

【输出样例】

aa
aaa
aab
abb
bbb

【样例解释】

    对于字典序的比较,规则如下:从两个字符串的第一位开始一位一位进行比较,如果某一个字符串的那一位字符比另一个字符串的ASCII码值小,那么这个字符串的字典序较小。另外,如果这么循环一直比较不出结果,看两者的长度,长度小的字典序小。
2022/9/11 19:54
加载中...