Python如何从列表中移除作为其他元素子串的元素？

给定列表 l = ['ab','bc','cd','ef','abcd','efi']，我们需要移除所有是列表中其他元素子串的元素，最终得到 ['cd','abcd','efi']。以下是两种可行的实现方案：

方法一：暴力遍历检查 #

这是最直接的思路，遍历每个元素，判断它是否是列表中其他更长元素的子串，若不是则保留。

l = ['ab','bc','cd','ef','abcd','efi']
filtered = []
for s in l:
    # 检查是否存在其他更长的元素包含当前字符串作为子串
    is_substring = any(len(other) > len(s) and s in other for other in l)
    if not is_substring:
        filtered.append(s)

print(filtered)  # 输出: ['cd', 'abcd', 'efi']

说明 #

• 用any()函数快速判断是否存在符合条件的父串，len(other) > len(s)避免了字符串自身与自身比较的情况
• 逻辑简单直观，适合小规模列表使用

方法二：排序优化法 #

如果列表规模较大，暴力法的重复检查会影响效率，我们可以先按字符串长度降序排序，优先处理长字符串，再通过集合记录已处理字符串的所有子串，避免重复判断。

l = ['ab','bc','cd','ef','abcd','efi']
# 按字符串长度从长到短排序
sorted_list = sorted(l, key=lambda x: -len(x))
filtered = []
seen_substrings = set()

for s in sorted_list:
    if s not in seen_substrings:
        filtered.append(s)
        # 生成当前字符串的所有非空子串并加入集合
        str_len = len(s)
        for i in range(str_len):
            for j in range(i+1, str_len+1):
                seen_substrings.add(s[i:j])

# 若需要保持原列表的元素顺序，做最后一步筛选
filtered_in_order = [item for item in l if item in filtered]
print(filtered_in_order)  # 输出: ['cd', 'abcd', 'efi']

说明 #

• 长字符串不可能是短字符串的子串，因此先处理长字符串，避免无效判断
• 用集合记录已保留字符串的所有子串，后续遇到的短字符串若在集合中，直接跳过
• 最后一步筛选可以保证结果顺序与原列表一致，若不需要顺序可直接输出filtered

内容的提问来源于stack exchange，提问作者Razak