不为别的,只为做一个连自己都羡慕的人

对字符串进行RLE压缩,将相邻的相同字符,用计数值和字符值来代替。例如:aaabccccccddeee,则可用3a1b6c2d3e来代替。

通过对相邻的字符分组实现:

def run_length_encoding(seq):
    from itertools import groupby
    cc = [[sum(1 for _ in g), c] for c, g in groupby(seq)]
    print(cc)
    return cc
cc =run_length_encoding("aaabccccccddeee")
print(cc)

运行结果如下所示:

 

posted @ 2022-05-27 14:40  升级打怪  阅读(36)  评论(0编辑  收藏  举报