python - 使集合无前缀

Question

是否有标准或最佳算法来使给定的一组字符串无前缀？也就是说，给定一组字符串，丢弃该组中所有具有(较短)前缀的字符串。

以防万一，我最终会在 Python 2.7 中实现它。

Answer 1

strings = ['a', 'apple', 'b', 'beta', 'c', 'd']

def prefices_only(strlist):
    ordered = sorted(strlist)
    last = ordered[0]
    results = [last]

    for c in ordered:
        if not c.startswith(last):
            last = c
            results.append(c)

    return results

print(prefices_only(strings))