在python中由于字典的键key不允许重复,可以利用这个特性去重,字典内部使用哈希表,所以性能能超强;在其它语言中都可以使用HashMap实现去重,当然使用数组也可以,数组只是哈希表的一种最简单的一种形式。
def removal(string):
result={}
for i in string:
result[i]=None
return result.keys()
在python中由于字典的键key不允许重复,可以利用这个特性去重,字典内部使用哈希表,所以性能能超强;在其它语言中都可以使用HashMap实现去重,当然使用数组也可以,数组只是哈希表的一种最简单的一种形式。
def removal(string):
result={}
for i in string:
result[i]=None
return result.keys()