压缩列表和字符串的结果

要压缩列表和字符串，可以使用压缩算法，例如Run-length Encoding (RLE)。下面是一个使用RLE算法压缩列表和字符串的示例代码：

def compress_list(lst):
    compressed_list = []
    count = 1
    for i in range(1, len(lst)):
        if lst[i] == lst[i-1]:
            count += 1
        else:
            compressed_list.append((lst[i-1], count))
            count = 1
    compressed_list.append((lst[-1], count))
    return compressed_list

def decompress_list(compressed_list):
    lst = []
    for item in compressed_list:
        lst.extend([item[0]] * item[1])
    return lst

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

def decompress_string(compressed_string):
    string = ""
    i = 0
    while i < len(compressed_string):
        char = compressed_string[i]
        count = ""
        i += 1
        while i < len(compressed_string) and compressed_string[i].isdigit():
            count += compressed_string[i]
            i += 1
        string += char * int(count)
    return string

# 压缩列表示例
original_list = [1, 1, 2, 2, 2, 3, 4, 4, 5, 5, 5, 5]
compressed_list = compress_list(original_list)
print("Compressed List:", compressed_list)
decompressed_list = decompress_list(compressed_list)
print("Decompressed List:", decompressed_list)

# 压缩字符串示例
original_string = "AAABBBCCCCDDDD"
compressed_string = compress_string(original_string)
print("Compressed String:", compressed_string)
decompressed_string = decompress_string(compressed_string)
print("Decompressed String:", decompressed_string)

输出结果：

Compressed List: [(1, 2), (2, 3), (3, 1), (4, 2), (5, 4)]
Decompressed List: [1, 1, 2, 2, 2, 3, 4, 4, 5, 5, 5, 5]
Compressed String: A3B3C4D4
Decompressed String: AAABBBCCCCDDDD

在这个示例中，compress_list函数使用RLE算法压缩输入的列表，返回一个包含压缩数据的列表。decompress_list函数则将压缩的列表解压缩回原始列表。compress_string函数和decompress_string函数同样使用RLE算法来压缩和解压缩字符串。