面试题 01.01. 判定字符是否唯一

题目

实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

示例 1：

输入: s = "leetcode"
输出: false 

示例2：

输入: s = "abc"
输出: true

分析： 通过列表，set函数可以快速实现，时间复杂度$O(n^2)$，如果字符限制在ASCII码范围，则$O(n)$即可实现

方法一：创建一个列表，用来存储没有出现过的字符

class Solution:
    def isUnique(self, astr: str) -> bool:
        char_list = list()
        for char in astr:
            if char not in char_list:
                char_list.append(char)
            else:
                return False
        return True

方法二：字符如果限制在ASCII范围，则根据字符的十进制值存储对应的字符次数

class Solution:
    def isUnique(self, astr: str) -> bool:
        char_list = [0] * 256
        for char in astr:
            char_list[ord(char)] += 1
            if char_list[ord(char)] > 1:
                return False
        return True

方法三：借助set函数一行代码实现

class Solution:
    def isUnique(self, astr: str) -> bool:
        return len(set(astr)) == len(astr)