使用游长编码对字符串压缩 Run Length编码示例

游长编码（Run-Length Encoding，简称RLE）是一种简单的数据压缩算法，它通过记录连续出现的字符以及它们的出现次数来压缩数据。以下是一个简单的Python代码示例，展示了如何使用游长编码对字符串进行压缩：

def rle_encode(s):
    """
    游长编码压缩字符串
    :param s: 输入的字符串
    :return: 压缩后的字符串表示，格式为"字符*次数"
    """
    if not s:
        return ""
    
    encoded = ""
    count = 1
    for i in range(1, len(s)):
        if s[i] == s[i-1]:
            count += 1
        else:
            encoded += s[i-1] + ("*" + str(count) if count > 1 else "")
            count = 1
    # 处理最后一个字符及其计数
    encoded += s[-1] + ("*" + str(count) if count > 1 else "")
    
    return encoded

# 示例
input_string = "aaaabbbccdaaa"
compressed = rle_encode(input_string)
print("原始字符串:", input_string)
print("压缩后的字符串:", compressed)

请注意，这个示例中的游长编码实现并不是最优的，特别是在处理连续字符数量超过10的情况时（直接拼接的字符串可能会变得很长）。在实际应用中，可能会采用更高效的编码方式来处理大数量的连续字符。但考虑到简洁性和易于理解，上述代码是一个很好的起点。

此外，上述代码在处理单个字符或完全相同的字符串时也能正确工作，但在处理空字符串时，它直接返回空字符串作为结果，这也是符合逻辑的。