【Leetcode】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"

提示:

• 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/