压缩算法描述如下:

例如:a{ABBCCCDDDD}压缩后成为a{1A2B3C4D}

>>> from collections import Counter
>>> ''.join([ '%s%s'%i[::-1] for i in sorted(Counter(list("ABBCCCDDDD")).items())])
'1A2B3C4D'
>>> sorted(Counter(list("ABBCCCDDDD")).items())
[('A', 1), ('B', 2), ('C', 3), ('D', 4)]
>>> Counter(list("ABBCCCDDDD")).items()
dict_items([('A', 1), ('C', 3), ('B', 2), ('D', 4)])
>>> Counter(list("ABBCCCDDDD"))
Counter({'D': 4, 'C': 3, 'B': 2, 'A': 1})
>>> a = [1,2,3,4,5]
>>> a[::-1]
[5, 4, 3, 2, 1]
>>> 

 

分类:

技术点:

相关文章: