python提取列表中所有元素的首字符_python – 获取一个包含字符串元素的列表,不包括前缀与初始列表中任何其他元素的元素...

过滤字符串列表有一些麻烦.我发现一个类似的问题

here,但不是我需要的.

输入列表是：

l = ['ab', 'xc', 'abb', 'abed', 'sdfdg', 'abfdsdg', 'xccc']

预期的结果是

['ab', 'xc', 'sdfdg']

结果中的项目顺序并不重要

过滤器功能必须很快,因为列表的大小很大

我目前的解决方案是

l = ['ab', 'xc', 'abb', 'abed', 'sdfdg', 'abfdsdg', 'xccc']

for i in range(0, len(l) - 1):

for j in range(i + 1, len(l)):

if l[j].startswith(l[i]):

l[j] = l[i]

else:

if l[i].startswith(l[j]):

l[i] = l[j]

print list(set(l))

编辑

在使用大量输入数据进行多次测试后,列出1500000个字符串,我的最佳解决方案是：

def filter(l):

if l==[]:

return []

l2=[]

l2.append(l[0])

llen = len(l)

k=0

itter = 0

while k

addkelem = ''

j=0

l2len = len(l2)

while j

if (l2[j].startswith(l[k]) and l[k]!= l2[j]):

l2[j]=l[k]

l.remove(l[k])

llen-=1

j-=1

addkelem = ''

continue

if (l[k].startswith(l2[j])):

addkelem = ''

break

elif(l[k] not in l2):

addkelem = l[k]

j+=1

if addkelem != '':

l2.append(addkelem)

addkelem = ''

k+=1

return l2

执行时间大约为213秒