代码之家 › 专栏 › 技术社区 › dax

运行长度编码给出错误的结果

encoding algorithm python

dax · 技术社区 · 1 年前

我实现了一个Run length编码,它遍历输入字符串,计算每个字符的连续出现次数。当字符发生变化时,它会将计数后面的字符追加到编码字符串中。

def run_length_encode(string):
    encoded = ""
    count = 1
    for i in range(1, len(string)):
        if string[i] == string[i - 1]:
            count += 1
        else:
            encoded += str(count) + string[i - 1]
            count = 1
    return encoded


# Example usage:
original_string = "AAAABBBCCDAA"
encoded_string = run_length_encode(original_string)

print("Original string:", original_string)
print("Encoded string:", encoded_string)

问题是我实现的代码不包括最后一个字符。上面的代码返回4A3B2C1D,而不是4A3B2C2A2A。谢谢

1 回复 | 直到 1 年前

Oyinlade Demola 1 年前

在返回编码之前,您需要在循环终止时附加计数和字符 encoded += str(count) + string[-1]

def run_length_encode(string):
    encoded = ""
    count = 1
    for i in range(1, len(string)):
        if string[i] == string[i - 1]:
            count += 1
        else:
            encoded += str(count) + string[i - 1]
            count = 1
    encoded += str(count) + string[-1]
    return encoded


# Example usage:
original_string = "AAAABBBCCDAA"
encoded_string = run_length_encode(original_string)

print("Original string:", original_string)
print("Encoded string:", encoded_string)

推荐文章

Harimbola Santatra · 如何获取JSON中包含unicode代码点的键的值?

1 年前

TLeo · 无法从导出的Instagram聊天记录中解析非ASCII字符[重复]

1 年前

stack programming · 如何将损坏的文本恢复为阿拉伯语

1 年前

FoolishMortal · 无法显示从基64字符串解码的特定图像

1 年前

xchrisbradley · 使用Zig签名对功能选择器进行编码

1 年前

dax · 运行长度编码给出错误的结果

1 年前

Eseosa Omoregie · PowerShell生成具有ASCI编码的CSV文件,原因是哈希字段而不是UTF-8

2 年前

Ben · 内存中的Python GZIP在现有文件上

2 年前

Helena · 在打开的NamedPipeClientStream上重新创建UTF-8 StreamWriter会导致服务器上出现额外的BOM字符

2 年前

GoodCat · 如何将这64行缩短4个字符?

2 年前