LZ78编码python实现 用index实现字典索引

以下是 LZ78 编码的 Python 实现，使用字典来实现索引：

def lz78_encode(s):
    dictionary = {}
    result = []
    i = 0
    while i < len(s):
        j = i + 1
        while j <= len(s) and s[i:j] in dictionary:
            j += 1
        result.append((dictionary.get(s[i:j-1], 0), s[j-1]))
        dictionary[s[i:j]] = len(dictionary) + 1
        i = j
    return result

以上代码中，`dictionary` 是一个字典，用于存储已经编码的字符串和它们的索引。在每次循环中，我们从当前位置开始，依次往后扫描字符串，直到找到一个没有在字典中出现过的子串。如果这个子串已经在字典中出现过，我们就继续往后扫描。如果扫描到了字符串的末尾，或者找到了一个新的子串，就将当前子串的索引和下一个字符存入结果数组中，并将这个子串和它的索引存入字典中。最后返回结果数组。

需要注意的是，我们在读取字典中的键值时，使用了 `dictionary.get(key, default)` 的方法，这是因为如果字典中不存在对应的键值，我们需要返回一个默认值，这里我们将默认值设为0。