0791. Custom Sort String¶
题目信息¶
- 题号:
0791
- 难度:
Medium
- 主题:
字符串、自定义顺序、字符重排
- 原题:
- 重点:
order中字符互不重复,只约束其中字符在结果里的相对先后;必须保留s的全部字符及次数,不在order中的字符可放在任意位置
题目重述¶
给定两个只含小写英文字母的字符串 order 和 s。order 中的字符互不重复,并定义了这些字符之间的自定义先后顺序。
请重新排列 s 中的全部字符,使得对于任意两个同时出现在 order 中的字符 x 和 y,若 x 在 order 中位于 y 之前,则结果中所有 x 也应排在所有 y 之前。必须保留 s 中每个字符的出现次数。
未出现在 order 中的字符没有位置约束,可以放在结果中的任意位置。答案可能不唯一,返回任意合法排列即可。
1 <= order.length <= 26,1 <= s.length <= 200。
自建示例¶
未声明顺序的字符可以自由放置:
输入:order = "zyx", s = "xxyzaa"
输出:"zyxxaa"
解释:结果保留一个 z、一个 y、两个 x 和两个 a,并让 z 位于 y 之前、y 位于所有 x 之前。字符 a 不在 order 中,也可以放在其他位置,因此合法答案不唯一。
s 中没有任何受约束字符:
输入:order = "abc", s = "zz"
输出:"zz"
解释:字符 z 不在 ``order`` 中,所以两个 z 都没有相对位置限制。结果仍必须保留它们的出现次数,而输入只有这一种可区分的排列。