日常练习:lintcode 157. 判断字符串是否没有重复字符

题目:

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

样例:

给出”abc”,返回 true
给出”aab”,返回 false

这个题…我用的还是python,一句话解决

直接把字符串转换成set,之后判断一下与原长度是否相等即可,简单方便。
上代码:

class Solution:
    """
    @param: str: A string
    @return: a boolean
    """
    def isUnique(self, str):
        # write your code here
        return (len(str) == len(set(str)))

python在有些情况下还是蛮方便的。
其他语言….我暂时就想到双循环了,但是时间应该有限制,暂时没想到好的算法

你可能感兴趣的:(lintcode)