JAVA程序设计：自定义字符串排序（LeetCode：791）

字符串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只包含小写字符。

思路：可以定义一个内部类，并通过自定义排序方法解决该题，对于在S中未出现的字符，我们让其权重尽可能大即可。

class Solution {
	
	class node implements Comparable<node> {
		char c;
		int val;
		public node(char c,int val) {
			this.c=c;
			this.val=val;
		}
		@Override
		public int compareTo(node o) {
			// TODO 自动生成的方法存根
			return val-o.val;
		}
		
	}
	
    public String customSortString(String S, String T) {
    	
    	int num=0;
    	node[] arr=new node[T.length()];
    	Map<Character,Integer> map=new HashMap<>();
    	
    	for(int i=0;i<S.length();i++)
    		map.put(S.charAt(i), num++);
    	for(int i=0;i<T.length();i++)
    		arr[i]=new node(T.charAt(i),map.getOrDefault(T.charAt(i), num++));
    	
    	Arrays.parallelSort(arr);
    	
    	StringBuilder str=new StringBuilder();
    	
    	for(int i=0;i<arr.length;i++)
    		str.append(arr[i].c);
    	
    	return str.toString();
    }
}