擅长:python、mysql、java
<p>列表理解(<code>ls</code>是输入列表的名称):</p>
<pre><code>[x for x in ls if x not in [y[:len(x)] for y in ls if y != x]]
</code></pre>
<p>就性能而言,我怀疑它是最快的,但它的想法是非常直截了当的。您将逐个检查列表元素,并检查它是否是所有其余元素的列表中任何元素的前缀。在</p>
<p>timeit结果:每循环11.9 us(不过,如果要将其用于大列表,则缩放更重要)</p>