超高性能字符串去重算法

在python中由于字典的键key不允许重复,可以利用这个特性去重,字典内部使用哈希表,所以性能能超强;在其它语言中都可以使用HashMap实现去重,当然使用数组也可以,数组只是哈希表的一种最简单的一种形式。

def removal(string):
    result={}
    for i in string:
        result[i]=None
    return result.keys()

猜你喜欢

转载自blog.csdn.net/a1053904672/article/details/82893444