1000ms

Difficulty: 1

所属公司 : 京东

时间 :2024年9月14日

算法与标签>排序算法

会员或题库专享

请先，开通会员或购买题库京东机考编程题库，可解锁完整内容。

购买京东机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（京东机考编程题库），可解锁完整内容。

购买题库开通会员

思路:模拟+自定义排序

$s$ $<$ $t$ 当且仅当 $\\$ $1.$ $s$ 为 $t$ 的前缀 $\\$ $2.$ $s_{字典序}$ $<$ $t_{字典序}$ $\\$ 先把字符串按照题目规则变成符合题意的字符串，根据上述规则写好 $cmp$ ，排序之后还原对应字符串即可 $\\$ 时间复杂度 $o(n^2log_2n)$

代码如下

$cpp$

题目内容

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

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

若 $s$ 是 $t$ 的一个前缀，则 $s$ 在排序后的下标小于等于t的在排序后的下标。