如何判断字符串是否包含重复字符
一种以时间换空间的方法
"""
判断一个字符串是否重复字符 例如:good就包含重复字符 而abc就不包含重复字符串
"""
def isDup(strs):
lens = len(strs)
i = 0
while i < lens:
j = i + 1
while j < lens:
if list(strs)[j] == list(strs)[i]:
return True
j += 1
i += 1
return False
if __name__ == '__main__':
strs = 'abcdefghijk'
res = isDup(strs)
print(res)
这是比较简单的题目,上面的实现方法时间复杂度是O(n**2),如何才能降低时间复杂度呢?思考一下。