题目内容

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

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

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

思路:模拟+自定义排序

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

代码如下

$cpp$

#include <bits/stdc++.h>