自定义字符串排序(python)

题目描述：

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

class Solution(object):
    def customSortString(self, S, T):
        """
        :type S: str
        :type T: str
        :rtype: str
        """
        #思路：依次遍历S中的每一个位置，若其在T中出现，则将其保存到要输出的结果当中，并在T中将该字符删除；遍历完成后，将T中剩余字符和要输出的结果进行拼接输出
        res = ""
        for i in range(len(S)):
            if S[i] in T:
                tmp = T.split(S[i])
                res = res + S[i] * (len(tmp)-1)
                T = ''.join(tmp)
                
        return res + T

菜鸟一枚，代码仅供参考，如有问题，望指正~