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

最新推荐文章于 2022-04-25 22:05:00 发布

viease

最新推荐文章于 2022-04-25 22:05:00 发布

阅读量537

点赞数

分类专栏： Python LintCode 文章标签： LintCode

本文链接：https://blog.youkuaiyun.com/viease/article/details/81671837

版权

Python 同时被 2 个专栏收录

42 篇文章

订阅专栏

LintCode

21 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于判断一个给定字符串中的所有字符是否均为唯一出现。通过使用列表作为辅助数据结构，该算法能有效地检查每个字符是否重复出现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

实现一个算法确定字符串中的字符是否均唯一出现
样例
    给出"abc"，返回 true
    给出"aab"，返回 false

Python

class Solution:
    """
    @param: str: A string
    @return: a boolean
    """

    def isUnique(self, str):
        # write your code here
        ch_map = []
        for ch in str:
            if ch in ch_map:
                return False
            else:
                ch_map.append(ch)
        return True


if __name__ == '__main__':
    s = Solution()
    print(s.isUnique('abc'))
    print(s.isUnique('aab'))