Re: [閒聊] 每日leetcode

[Rushia (みけねこ的鼻屎)]

https://leetcode.com/problems/custom-sort-string/description
791. Custom Sort String
給你一個字串s和一個表示字元排序優先的字串order，排序字串s，如果字元不在 order
的話順序隨意。

思路：
1.創建一個基於order索引的comparator丟給排序函數

py code
----------------------------------------------
class Solution:
    def customSortString(self, order: str, s: str) -> str:
        dic = collections.defaultdict(lambda: ord(c) + 26)
        for i, c in enumerate(order):
            dic[c] = i
        return ''.join(sorted(s, key=lambda x: dic[x]))

----------------------------------------------

--
https://i.imgur.com/PIoxddO.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.139.24.59 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1710121301.A.D0D.html
推 sustainer123: 大師