友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
791. 自定义字符串排序
给定两个字符串 order 和 s。order 的所有字母都是 *唯一*的，并且以前按照一些自定义的顺序排序。
对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符`x` 出现字符 y 之前，那么在排列后的字符串中， x 也应该出现在 y 之前。
返回 满足这个性质的 s 的任意一种排列。
示例 1:
输入: order = "cba", s = "abcd" 输出: "cbad" 解释: "a"、"b"、"c"是按顺序出现的，所以"a"、"b"、"c"的顺序应该是"c"、"b"、"a"。 因为"d"不是按顺序出现的，所以它可以在返回的字符串中的任何位置。"dcba"、"cdba"、"cbda"也是有效的输出。
示例 2:
输入: order = "cbafg", s = "abcd" 输出: "cbad" 解释：字符 "b"、"c" 和 "a" 规定了 s 中字符的顺序。s 中的字符 "d" 没有在 order 中出现，所以它的位置是弹性的。 按照出现的顺序，s 中的 "b"、"c"、"a" 应排列为"b"、"c"、"a"。"d" 可以放在任何位置，因为它没有按顺序排列。输出 "bcad" 遵循这一规则。其他排序如 "dbca" 或 "bcda" 也是有效的，只要维持 "b"、"c"、"a" 的顺序。
提示:
-
1 <= order.length <= 26 -
1 <= s.length <= 200 -
order和s由小写英文字母组成 -
order中的所有字符都 不同
思路分析
这里使用的是优先队列。由于是小写字母，使用计数排序也许更高效。
-
一刷
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
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2026-06-24 21:27:48
*/
public String customSortString(String order, String s) {
int[] chars = new int[26];
for (int i = 0; i < 26; i++) {
chars[i] = 27 + i;
}
char[] orderChars = order.toCharArray();
for (int i = 0; i < orderChars.length; i++) {
chars[orderChars[i] - 'a'] = i;
}
PriorityQueue<Character> pq = new PriorityQueue<>(
Comparator.comparingInt(a -> chars[a - 'a']));
for (char c : s.toCharArray()) {
pq.offer(c);
}
StringBuilder sb = new StringBuilder(s.length());
while (!pq.isEmpty()) {
sb.append(pq.poll());
}
return sb.toString();
}