指针-哈希索引表单词排序

简介: 指针-哈希索引表单词排序

任务描述

ASCII 码表中,我们知道 'a' 的索引小于 'z''A' 的索引小于 'Z',并且大写字母的索引大于任意小写字母的索引。但是在哈希表中,各个字符的索引值可能就是动态变化的了。

假设现在提供一张所有大小写字母对应的哈希索引表,请编程以该表为依据,对输入的单词进行排序。

单词为只包含大小写字母的字符串,排序时要求对两个单词逐字符比较它们的哈希索引值,索引值较小的排在前面;若当前位置两个字符索引值相同,则继续按同样的方法比较下一字符。

相关知识

参考之前的关卡。

编程要求

根据提示,在右侧编辑器的Begin-End区域内补充代码。

测试说明

输入:第一行为 52 个 int 型整数,以空格分隔,从左到右依次对应 'a'-'z','A'-'Z' 的哈希索引值,不保证它们各不相同;接下来一行为输入的总单词数 n;接下来 n (n∈[1,500]) 行,每行一个单词,保证单词长度不超过 1024 个字符。

输出:n 行,每行一个单词,顺序为按照哈希索引表排序后的顺序;如果两个单词中每个字符的哈希索引完全一致,请按照输入顺序输出。

例如测试集 1 的输入是: -1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 524abbccaaaAaaaaaAabbBbb 测试集 1 的运行结果为: aaaAaaaAaaabbccabbBbb


开始你的任务吧,祝你成功!


相关文章
|
9月前
|
存储 搜索推荐 Serverless
用指针和动态内存分配的方法输入10,2,30, 4,5,按输入顺序逆置排序,输出排序后的元素,即输出5,4,30,2,10
用指针和动态内存分配的方法输入10,2,30, 4,5,按输入顺序逆置排序,输出排序后的元素,即输出5,4,30,2,10
37 0
|
2月前
|
C语言
指针(4)---转移表
指针(4)---转移表
25 0
|
2月前
|
存储 C++
C生万物 | 从浅入深理解指针【第三部分】(转移表的实现)
C生万物 | 从浅入深理解指针【第三部分】(转移表的实现)
|
2月前
指针的基础应用(数组的颠倒和排序,二维数组的表示)
指针的基础应用(数组的颠倒和排序,二维数组的表示)
18 0
|
2月前
|
存储 搜索推荐 Serverless
用指针和动态内存分配的方法输入10,2,30, 4,5,按输入顺序逆置排序,输出排序后的元素,即输出5,4,30,2,10
用指针和动态内存分配的方法输入10,2,30, 4,5,按输入顺序逆置排序,输出排序后的元素,即输出5,4,30,2,10
30 0
|
2月前
|
存储
指针详解(冒泡排序、qsort、回调函数、转移表)(三)
指针详解(冒泡排序、qsort、回调函数、转移表)(三)
|
7月前
|
算法 C语言
C语言 16 指针 模拟排序函数 指针数组笔试题上
C语言 16 指针 模拟排序函数 指针数组笔试题上
19 0
|
8月前
【指针的进阶(3)】回调函数和qsort排序各种类型的数据
【指针的进阶(3)】回调函数和qsort排序各种类型的数据
39 0
|
11月前
|
算法
【八大排序(五)】快排进阶篇-挖坑法+前后指针法
【八大排序(五)】快排进阶篇-挖坑法+前后指针法
|
12月前
|
搜索推荐 C语言
指针-有趣的排序问题
指针-有趣的排序问题