小编dam*_*res的帖子

我有一份清单.每个列表都是一系列数字.没有两个列表是相同的,但是两个或多个列表可以以相同的数字序列开头(请参阅下面的示例输入).我想要做的是找到这些常见的序列,并使它们成为字典中的新元素.

样本输入:

sequences = {
    18: [1, 3, 5, 6, 8, 12, 15, 17, 18],
    19: [1, 3, 5, 6, 9, 13, 14, 16, 19],
    25: [1, 3, 5, 6, 9, 13, 14, 20, 25],
    11: [0, 2, 4, 7, 11],
    20: [0, 2, 4, 10, 20],
    26: [21, 23, 26],
}

样本输出:

expected_output = {
    6: [1, 3, 5, 6],
    18: [8, 12, 15, 17, 18],
    14: [9, 13, 14],
    19: [16, 19],
    25: [20, 25],
    4: [0, 2, …