给定两个字符串 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
中的所有字符都 不同
思想:外层遍历order数组,内层遍历s,如果发现一致的元素,将其放在res字符串中,并将s对应的字符置为#,最后遍历s,不为#的元素将其追加到res后面。
func customSortString(order string, s string) string { var res string var data []byte = []byte(s) for i,_ := range order{ for j:=0;j<len(s);j++{ if s[j] == order[i]{ res = res + string(s[j]) data[j] = '#' } } } for _,v:=range data{ if v!='#'{ res = res + string(v) } } return res }
题目来源:https://leetcode-cn.com/problems/custom-sort-string/