leetcode1370

class Solution:
    def sortString(self, s: str) -> str:
        n = len(s)
        dic = {}
        for i in range(n):
            if s[i] not in dic:
                dic[s[i]] = 1
            else:
                dic[s[i]] += 1
        sorted_dic1 = sorted(dic.items(),key=lambda x:(x[0]))
        sorted_dic2 = sorted(dic.items(),key=lambda x:(x[0]),reverse=True)
        count = 0
        result = ''
        while count < n:
            for d in sorted_dic1:
                key = d[0]
                if dic[key] > 0:
                    dic[key] -= 1
                    result += key
                    count += 1
            for d in sorted_dic2:
                key = d[0]
                if dic[key] > 0:
                    dic[key] -= 1
                    result += key
                    count += 1
        return result

算法思路：hash。

使用字典记录每一个字符出现的次数，对这个字典进行两次排序。

按照字符正序排序，按照字符反序排序。

进行“蛇形”循环，先遍历正序字典，每次从中取出一个字符拼接到结果字符串；再遍历反序字典，每次从中取出一个字符拼接到结果字符串。

当拼接次数为n的时候，说明所有的字符都已经拼接到结果字符串中，返回结果字符串。