【大厂真题-京东】字符串排序

一、真题描述

给定 n 个字符串，请你对这 n 个字符串按照以下规则从小到大排序。

对于任意两个字符串 s 和 t ，在排序后应当满足：

- 若 s是 t 的一个前缀，则 s 在排序后的下标小于等于 t 的在排序后的下标。
- 若存在整数 i ，使得 s 的前 i−1 个字符和 t 的前 i−1个字符相同，且 s 和 t 的第 i个字符不同，则比较第 i 个字符的大小关系（字符的大小关系顺序由输入数据给出）。若 s 的第 i个字符小于等于 t 的第 i 个字符，则 s 在排序后的下标小于等于  的在排序后的下标。

容易发现，上述排序方法的排序结果是唯一的。

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 256M，其他语言512M

输入输出描述：

示例1：

输入例子：abcdefghijklmnopqrstuvwxyz
3

aaa

aac

aaaa

输出例子：

aaa

aaaa

aac

示例2：

输入例子：zyxwvutsrqponmlkjihgfedcba
3

aaa

aac

aaaa

输出例子：

aac

aaa