LeetCode 1370. 上升下降字符串

示例 1：

输入：s = "aaaabbbbcccc"
输出："abccbaabccba"
解释：第一轮的步骤 1，2，3 后，结果字符串为 result = "abc"
第一轮的步骤 4，5，6 后，结果字符串为 result = "abccba"
第一轮结束，现在 s = "aabbcc" ，我们再次回到步骤 1
第二轮的步骤 1，2，3 后，结果字符串为 result = "abccbaabc"
第二轮的步骤 4，5，6 后，结果字符串为 result = "abccbaabccba"
示例 2：

输入：s = "rat"
输出："art"
解释：单词 "rat" 在上述算法重排序以后变成 "art"
示例 3：

输入：s = "leetcode"
输出："cdelotee"
示例 4：

输入：s = "ggggggg"
输出："ggggggg"
示例 5：

输入：s = "spo"
输出："ops"

class Solution:
    def sortString(self, s: str) -> str:
        # from collections import Counter
        # sCounter = Counter(s).most_common()
        # sCounter.sort(key= lambda x:x[0])
        # print(sCounter)
        sSetList = sorted(list(set(s)))
        sList = list(s)
        resList = []
        while len(sList) != 0:
            # 先正序，后倒序
            for i in sSetList:
                if i in sList:
                    resList.append(i)
                    sList.remove(i)
            for i in sSetList[::-1]:
                if i in sList:
                    resList.append(i)
                    sList.remove(i)
        return "".join(resList)



if __name__ == '__main__':
    s = "aaaabbbbcccc"
    s = "leetcode"
    ret = Solution().sortString(s)
    print(ret)