-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathCustomSortString.java
More file actions
77 lines (70 loc) · 2.19 KB
/
CustomSortString.java
File metadata and controls
77 lines (70 loc) · 2.19 KB
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
package com.leetcode.editor.cn;
//给定两个字符串 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"
//
//
//
//
// 提示:
//
//
// 1 <= order.length <= 26
// 1 <= s.length <= 200
// order 和 s 由小写英文字母组成
// order 中的所有字符都 不同
//
//
// Related Topics 哈希表 字符串 排序 👍 163 👎 0
import java.util.Arrays;
/**
* 791 自定义字符串排序
*
* @author shang.liang
* @date 2022-11-13 20:47:51
*/
public class CustomSortString {
public static void main(String[] args) {
Solution soution = new CustomSortString().new Solution();
}
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public String customSortString(String order, String s) {
int[] val = new int[26];
for (int i = 0; i < order.length(); ++i) {
val[order.charAt(i) - 'a'] = i + 1;
}
Character[] arr = new Character[s.length()];
for (int i = 0; i < s.length(); ++i) {
arr[i] = s.charAt(i);
}
Arrays.sort(arr, (c0, c1) -> val[c0 - 'a'] - val[c1 - 'a']);
StringBuilder ans = new StringBuilder();
for (int i = 0; i < s.length(); ++i) {
ans.append(arr[i]);
}
return ans.toString();
}
}
//leetcode submit region end(Prohibit modification and deletion)
}