python - 字符串中所有唯一字符的列表？

Question

我想将字符附加到字符串，但想确保最终列表中的所有字母都是唯一的。

示例:"aaabcabccd" → "abcd"

现在我当然有两个解决方案。一种是使用 list 将字符与它们的 ASCII 代码进行映射。所以每当我遇到一个字母时，它都会将索引设置为True。之后，我将扫描列表并附加所有设置的列表。它将具有 O(n) 的时间复杂度。

另一种解决方案是使用 dict 并遵循相同的过程。映射完每个字符后，我将对字典中的每个键进行操作。这也将具有线性运行时间。

由于我是 Python 新手，我想知道哪个更节省空间。哪一个可以更有效地实现？

PS:在创建列表时，顺序不很重要。

Answer 1

最简单的解决办法大概是:

In [10]: ''.join(set('aaabcabccd'))
Out[10]: 'acbd'

请注意，这并不能保证字母在输出中出现的顺序，即使示例可能另有说明。

您将输出称为“列表”。如果列表是您真正想要的，请将 ''.join 替换为 list:

In [1]: list(set('aaabcabccd'))
Out[1]: ['a', 'c', 'b', 'd']

就性能而言，在这个阶段担心它听起来像是过早的优化。