Lintcode 容易 python 判断字符串是否没有重复字符

判断字符串是否没有重复字符

实现一个算法确定字符串中的字符是否均唯一出现

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出"abc"，返回 true

给出"aab"，返回 false

挑战 

如果不使用额外的存储空间，你的算法该如何改变？

标签 

数组 字符串处理 Cracking The Coding Interview

代码

class Solution:    """    @param: str: A string    @return: a boolean    """    def isUnique(self, str):        # write your code here        a = list(str)#转化成列表        n = len(a)        for i in range(n):            if str.count(a[i]) != 1: #判断单个字符串a[i]出现次数                return False                #break        return True