1370. 上升下降字符串

 

思路：即先拼接string的升序序列，再拼接其降序序列。
1、将string转成list；
2、升序排list，各元素取一个拼接到res，将拼接过的元素从原list中删除；
3、降序排list，各元素取一个拼接到res，将拼接过的元素从原list中删除；
4、重复2和3，直到list为空。
若最小或者最大字符不止一个 ，只选其中任意一个拼接到结果字符串。

class Solution(object):
    def sortString(self, s):
        """
        :type s: str
        :rtype: str
        """
        # 返回值
        res = ""
        # 转成list
        lists = list(s)
        # 直到原串为空，结束循环
        while len(lists) > 0:
            # 升序排列
            lists.sort(reverse=False)
            # 遍历前先清空
            temp = ""
            for i, ch in enumerate(lists):
                if ch not in temp:
                    temp += ch
            # 拼接结果
            res += temp
            # 将拼接过的字符从原list中删掉
            for i in range(len(temp)):
                lists.remove(temp[i])

            # 降序排列
            lists.sort(reverse=True)
            # 清空记录
            temp = ""
            for i, ch in enumerate(lists):
                if ch not in temp:
                    temp += ch
            # 拼接结果
            res += temp
            # 将拼接过的字符从原list中删掉
            for i in range(len(temp)):
                lists.remove(temp[i])
        return res


if __name__ == '__main__':
    solution = Solution()
    print(solution.sortString(s="bbbbccccaaaa"))