当前位置：文江博客话题详情

解压缩RLE算法

发布于 2025-01-13 21:49:22 字数 134 浏览 3 评论 0原文

在此处输入图像描述

有谁知道如何解压缩 RLE 算法，但输入必须以字母开头，例如“A2B5” 。我的程序的输入以数字开头，例如“2B5B”。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

小…楫夜泊 2025-01-20 21:49:23

这是算法的实现，假设仅复制单个字母并支持多个数字。

compressed = "A10B5"

def is_digit(s):
    try:
        int(s)
        return True
    except:
        return False

def decompress(c):
    result = ""
    ch = ''
    count = 0
    for i in c:
        if is_digit(i):
            count = count * 10 + int(i)
        else:
            result += ch * count
            count = 0
            ch = i
    result += ch * count
    return result

print(decompress(compressed))

Here is an implementation of the algorithm assuming only single letters are to be replicated and multiple digits are to be supported.

compressed = "A10B5"

def is_digit(s):
    try:
        int(s)
        return True
    except:
        return False

def decompress(c):
    result = ""
    ch = ''
    count = 0
    for i in c:
        if is_digit(i):
            count = count * 10 + int(i)
        else:
            result += ch * count
            count = 0
            ch = i
    result += ch * count
    return result

print(decompress(compressed))

回复收藏 0 原文

~没有更多了~