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

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

示例 1：

输入: s = "leetcode"
输出: false 
示例 2：

输入: s = "abc"
输出: true
限制：

0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分。
通过次数103,427提交次数144,733

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/is-unique-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法一：暴力双循环

建立两个for循环，注意判断字符串中的每个字符是否有重复，有重复就返回false，否则就返回true，显然当数据过于庞大的时候这个方法不适用。

class Solution:
    def isUnique(self, astr: str) -> bool:
        for i in range(len(astr)-1):
            for j in range(i+1,len(astr)):
                if astr[i]==astr[j]:
                    return False

        return True

方法二：位运算

借鉴了力扣大佬的写法，果然这道题没有这么简单，首先将字符串的每个字符表示为2进制的形式，因为字符串的字符都是a~z总共26个字符，我们可以用长度为26的数组来表示（初始为26个0），假设当前字符为c（000...100），先算出c和字符a（000...001）的距离move_bit，也就是2，那么该如何表示，使用位运算move_bit=ord(astr[i])-orf('a')，当前数组可以用1<<move_bit来表示，设置一个标记mark=0，对于字符串中的没有出现过的字符，每个字符做或运算（|），mark=mark|(1<<move_bit)，然后将这个数跟mark做与运算，由于这个数只有一个位为1，其他位为0，那么与运算的结果中，其他位肯定是0，而对应的下标位是否0则取决于之前这个字符有没有出现过，若出现过则被标记为1，那么与运算的结果就不为0。

class Solution:
    def isUnique(self, astr: str) -> bool:
        mark=0
        for i in range(len(astr)):
            move_bit=ord(astr[i])-ord('a')
            if(mark&(1<<move_bit))!=0:
                return False
            else:
                mark=mark|(1<<move_bit)
        return True