题解 | #拼接所有的字符串产生字典序最小的字符串#

注意是字符串拼接起来最小，不是加在一起按字符排序 此题可以用比较函数来实现Python的快排重载 可以用functools的cmp_to_key函数来进行compare(s1, s2)的比较函数转换

from functools import cmp_to_key
class Solution:
    def minString(self , strs: List[str]) -> str:
        # 注意是字符串拼接起来最小，不是加在一起按字符排序
        # 可以用functools的cmp_to_key函数来进行compare(s1, s2)的比较函数转换
        def compare(s1, s2):
            if s1 + s2 > s2 + s1:
                return 1
            elif s1 + s2 < s2 + s1:
                return -1
            return 0
        strs.sort(key=cmp_to_key(compare))
        return ''.join(strs)