任务描述
在 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 52
4
abbcc
aaaAaa
aaaA
abbBbb
测试集 1 的运行结果为: aaaA
aaaAaa
abbcc
abbBbb
开始你的任务吧,祝你成功!