【LintCode 简单】157. 判断字符串是否没有重复字符

1.问题描述：

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

 

2.样例：

给出"abc"，返回 true

给出"aab"，返回 false

 

3.代码：

方法一： 异或的思想

class Solution:
    """
    @param: str: A string
    @return: a boolean
    """
    def isUnique(self, str):
        # write your code here
        array=list(str)
        length=len(array)
        fg=True
        ans=0
        for i in range(length-1):
            for j in range(i+1,length):
                ans=ord(array[i])^ord(array[j])
                if ans==0:
                    fg = False
                    break
        if fg:
            return True
        else:
            return False

方法二：常规利用字典存储，判断key值

class Solution:
    """
    @param: str: A string
    @return: a boolean
    """
    def isUnique(self, str):
        # write your code here
        array = list(str)
        result = {}
        for i in range(len(str)):
            if array[i] not in result.keys():
                result[array[i]] = 1
            else:
                return False
        return True