1. 程式人生 > >第八週(週六)LeetCode

第八週(週六)LeetCode

#791

給出字串S和T,把T中的字元按照S中字元出現的順序排序,(S中不會重複,沒有出現的可以隨意位置)。

這題只需要按照S中出現次序的字元一個個從T中找出來,然後放到需要返回的字串裡面,最後再把沒有出現過的字元加在最後就可以了。

程式碼

class Solution:
    def customSortString(self, S, T):
        r = ''
        for i in range(len(S)):
            x = T.count(S[i])
            for j in range(x):
                r += S[i]
        for x in T:
            if x not in S:
                r += x
        return r