Python-从字符串列表中删除另一个元素的子字符串中的任何元素

Question

因此，从字符串列表开始，如下所示

string_list = [“休息”，“休息”，“看”，“看”，“它”，“吐”]

我想从列表中删除作为另一个元素的子字符串的任何元素，例如给出结果…

string_list = [“休息”，“看上去”，“吐”]

我有一些实现此目的的代码，但是它很丑陋，而且可能不必要地复杂。有没有一种简单的方法可以在Python中做到这一点？

Answer 1

第一个构建块：子字符串。

您可以in用来检查：

>>> 'rest' in 'resting'
True
>>> 'sing' in 'resting'
False

接下来，我们将选择创建新列表的简单方法。我们将一个接一个地添加项目到新列表中，检查它们是否是子字符串。

def substringSieve(string_list):
    out = []
    for s in string_list:
        if not any([s in r for r in string_list if s != r]):
            out.append(s)
    return out

您可以通过排序以减少比较次数来加快速度（毕竟，较长的字符串永远不能是较短/等长字符串的子字符串）：

def substringSieve(string_list):
    string_list.sort(key=html" target="_blank">lambda s: len(s), reverse=True)
    out = []
    for s in string_list:
        if not any([s in o for o in out]):
            out.append(s)
    return out