791. Custom Sort String

我想到了一个方法就是先把T含有的S里面的字符先计数排出来，剩下的字符跟在这些后面就行了，但是感觉有些投机取巧的成份，而且复杂度会比较高，

去看了一下发现他们的想法和我类似，但是有一点差异，就是我没想出来怎么解决的，就是在把S中的字符都输出之后，剩下的字符怎么输出，我当时想的是遇到这样的字符就把他从后面开始放，倒着放。discussion里有一个想法是就是单纯的计数，最后把不为零的输出就行了，我怎么就没想到呢。。。。

class Solution {
    public String customSortString(String S, String T) {
        int[] coun = new int[26];
        for( int i = 0 ; i < T.length() ; i ++ ){
            coun[ T.charAt( i ) - 'a' ] ++ ;
        }
        StringBuilder res = new StringBuilder();
        for( int i = 0 ; i < S.length() ; i ++ ){
            while( coun[ S.charAt( i ) - 'a' ] -- > 0 )
                res.append( S.charAt( i ) );
        }
        for( char i = 'a' ; i <= 'z' ; i ++ ){
            while( coun[ i - 'a'] -- > 0 )res.append( i );
        }
        return res.toString();
    }
}

把字符串转成字符数组处理速度变快了一点，如下

class Solution {
    public String customSortString(String S, String T) {
        int[] coun = new int[26];
        for( char c : T.toCharArray() )coun[ c - 'a' ] ++;
         StringBuilder res = new StringBuilder();
        for( char c : S.toCharArray() ){
            while( coun[ c - 'a' ] -- > 0 )res.append( c );
        }
        for( char i = 'a' ; i <= 'z' ; i ++ ){
            while( coun[ i - 'a'] -- > 0 )res.append( i );
        }
        return res.toString();
    }
}