1370. 上升下降字符串

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

 1 class Solution(object):
 2     def sortString(self, s):
 3         """
 4         :type s: str
 5         :rtype: str
 6         """
 7         # 返回值
 8         res = ""
 9         # 转成list
10         lists = list(s)
11         # 直到原串为空，结束循环
12         while len(lists) > 0:
13             # 升序排列
14             lists.sort(reverse=False)
15             # 遍历前先清空
16             temp = ""
17             for i, ch in enumerate(lists):
18                 if ch not in temp:
19                     temp += ch
20             # 拼接结果
21             res += temp
22             # 将拼接过的字符从原list中删掉
23             for i in range(len(temp)):
24                 lists.remove(temp[i])
25 
26             # 降序排列
27             lists.sort(reverse=True)
28             # 清空记录
29             temp = ""
30             for i, ch in enumerate(lists):
31                 if ch not in temp:
32                     temp += ch
33             # 拼接结果
34             res += temp
35             # 将拼接过的字符从原list中删掉
36             for i in range(len(temp)):
37                 lists.remove(temp[i])
38         return res
39 
40 
41 if __name__ == '__main__':
42     solution = Solution()
43     print(solution.sortString(s="bbbbccccaaaa"))