如何加入字符串列表并删除重复的字母（保持链接）

Question

我的名单：

l = ["volcano", "noway", "lease", "sequence", "erupt"]

期望输出：

'volcanowayleasequencerupt'

我试过：

使用itertools.groupby但当行中有两个重复的字母（即leasesequence->；sese）时，它似乎不起作用：

>>> from itertools import groupby
>>> "".join([i[0] for i in groupby("".join(l))])
'volcanonowayleasesequencerupt'

正如您所看到的，它仅在最后'e'中被删除，这并不理想，因为如果一个字母有两个字符，它们将收缩为1。i、 e'suddenly'变成'sudenly'

我正在寻找一种最适合这种情况的方法

先谢谢你

编辑

我的列表中没有任何重复项

Answer 1

在我看来，更具可读性的版本是：

from functools import reduce


def max_overlap(s1, s2):

    return next(
        i
        for i in reversed(range(len(s2) + 1))
        if s1.endswith(s2[:i])
    )


def overlap(strs):

    return reduce(
        lambda s1, s2:
            s1 + s2[max_overlap(s1, s2):],
        strs, '',
    )


overlap(l)
#> 'volcanowayleasequencerupt'

但是，它还考虑了以前重叠的单词中的“累积”字符：

overlap(['split', 'it', 'lit'])
#> 'split'