我想将字符附加到字符串,但要确保最终列表中的所有字母都是唯一的.
示例:"aaabcabccd"→"abcd"
当然,我脑子里有两个解决方案.一个是使用a list将用ASCII代码映射字符.因此,每当我遇到一封信时,它都会将索引设置为True.之后我将扫描列表并附加所有已设置的列表.它的时间复杂度为O(n).
另一种解决方案是使用a dict并遵循相同的程序.映射每个char后,我将对字典中的每个键执行操作.这也将具有线性运行时间.
由于我是一个Python新手,我想知道哪个更节省空间.哪一个可以更有效地实施？
PS:创建列表时顺序并不重要.