实施算法以确定字符串是否具有所有唯一字符

实施算法以确定字符串是否具有所有唯一字符

这是我的写法：

def unique(s):    return len(set(s)) == len(s)

字符串是可迭代的，因此您可以直接将参数传递给以

set()

从字符串中获取一组字符（根据定义，该字符将不包含任何重复项）。如果该集合的长度与原始字符串的长度相同，那么您将拥有完全唯一的字符。

您当前的方法还不错，我认为它比作者建议的版本更具Python语言和可读性，但是您应该更改

uchars

为集合而不是列表。集合具有O（1）隶属关系测试，因此

cin uchars

如果

uchars

是集合而不是列表，则平均速度将大大提高。因此，您的代码可以编写如下：

def unique(s):    uchars = set()    for c in s:        if c in uchars: return False        uchars.add(c)    return True

如果字符串很大并且早期有重复项，这实际上比我的版本更有效，因为它会短路（找到第一个重复项后立即退出）。