字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。
S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。
返回任意一种符合条件的字符串T。
示例:输入: S = "cba" T = "abcd" 输出: "cbad" 解释: S中出现了字符 "a", "b", "c", 所以 "a", "b", "c" 的顺序应该是 "c", "b", "a". 由于 "d" 没有在S中出现, 它可以放在T的任意位置. "dcba", "cdba", "cbda" 都是合法的输出。
注意:S的最大长度为26，其中没有重复的字符。 T的最大长度为200。 S和T只包含小写字符。
解读：一、按指定规则排序。
二、大部分排序都源于比较。有了指定规则，相当于重写排序。就把排序算法里的 a > b、a < b 改成一个方法里面 boolean big(a,b) 这样
三、还有一种排序算法，基数排序，也叫桶排序，非比较排序。这种算法，有个特点，待排序数据集在一定范围，且范围有限。
四、回到题目，把待排序字符串分成二类，一类是可排序，另一类不可排序。 结果就是这二类的合并。
代码： public String customSortString(String S, String T) { char[] ts = T.toCharArray(); char[] ss = S.toCharArray(); int[] datas = new int[26]; Arrays.fill(datas, 0); for (int i = 0; i < ts.length; i++) { datas[ts[i] - 'a']++; } StringBuilder sb = new StringBuilder(); for (int i = 0; i < ss.length; i++) { while (datas[ss[i] - '0'] > 0) { sb.append(ss[i]); datas[ss[i] - '0']--; } } for (int i = 0; i < 26; i++) { while (datas[i] > 0) { sb.append((char) (i + 'a')); datas[i]--; } } return sb.toString(); }
