如何移除Python字符串列表中属于其他字符串子串的元素？

嘿，这个需求我碰到过好多次了，咱们来一步步搞定它～

给定你的示例列表：

lst = ['Hello World', 'Hello', 'This is test', 'is test']

我们要移除那些是其他元素子串的元素，最终得到['Hello World', 'This is test']。

方法一：直接列表推导式（简单直观） #

最直接的思路就是：对每个元素，检查列表里有没有其他元素包含它。如果没有，就把它保留下来。用列表推导式可以一行搞定：

lst = ['Hello World', 'Hello', 'This is test', 'is test']

result = [
    item for item in lst
    if not any(other != item and item in other for other in lst)
]

print(result)  # 输出: ['Hello World', 'This is test']

代码解释 #

• any(other != item and item in other for other in lst)：判断是否存在一个不等于当前元素的other，使得当前item是other的子串。
• 前面加not，意思是不存在这样的other，那这个item就值得被保留。

方法二：排序优化（适合大列表） #

如果你的列表元素很多，上面的方法可能效率有点低（因为每个元素都要遍历整个列表）。这时候可以先按字符串长度从长到短排序，这样长元素先被加入结果，后面的短元素如果是已保留元素的子串，直接跳过就行：

lst = ['Hello World', 'Hello', 'This is test', 'is test']

# 按长度降序排序，长字符串排前面
sorted_lst = sorted(lst, key=lambda x: -len(x))
result = []

for item in sorted_lst:
    # 检查当前元素是否不在已保留的任何元素中
    if not any(item in res_item for res_item in result):
        result.append(item)

# 如果需要保持原列表的顺序，再加一步筛选
result = [item for item in lst if item in result]

print(result)  # 输出: ['Hello World', 'This is test']

代码解释 #

1. 排序后，长元素先处理，加入结果列表。
2. 后续的短元素如果是结果列表中某个元素的子串，就不会被加入。
3. 最后一步筛选是为了让结果保持原列表的顺序，如果不需要原顺序，可以省略这一步。

边界情况说明 #

• 如果列表中有多个长度相同且互相不是子串的元素，它们都会被保留。
• 代码里已经排除了元素自己包含自己的情况（other != item），所以不用担心误删。

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