游程编码

最新推荐文章于 2021-06-01 09:51:59 发布

今辰念

最新推荐文章于 2021-06-01 09:51:59 发布

阅读量3.3k

点赞数 1

分类专栏： python 文章标签：游程编码 python

本文链接：https://blog.csdn.net/baidu_41605403/article/details/82020610

版权

python 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

游程编码是一种无损数据压缩编码。通过记录字母连续重复次数的方式，节约存储空间。举例‘BBCCCCABDDD’，可编码为‘2B4CAB3D’(如果某个字符进出现一次则要省略前面的数字1)
- 输入：一个仅包含字母的字符串
- 输出：一个编码后的字符串

def encode(s):
    f = s[0]
    count=1
    tmp=''
    for i in range(1,len(s)):
        if f == s[i]:
            count += 1
        else:
            tmp='%s%s%s'%(tmp,count,f)
            f=s[i]
            count=1
    if count==1:
        count=''
    tmp='%s%s%s'%(tmp,count,f)
    return tmp
s = 'aabbbccccd'
print(encode(s))