求解,力扣的一段解题代码

源于力扣上面的一道解题的代码,我没有看懂,希望指教,给个详细的代码运行流程,都代表什么意思,特别是 '&' 符号 还有 '|' 符号,都是什么意思,没看懂百度搜索的结果. 谢谢

img

1.&是与的意思,二进制位都为1,结果才是1,否则是0。比如2 & 3, 2的二进制表示是10,3的二进制表示是11,结果二进制表示10,还是2;

|是或的意思,二进制位只要一个为1,结果就是1.
2. |=这个是简写, a |= b; 相当于 a = a | b;

//拿出astr变量中每个字符循环
for char in astr:
     //每个字符都有一个ASCII码值, move_bit计算的就是与a的偏移量, 比如ord('b')-ord('a') = 1
     move_bit = ord(char) - ord('a')
     //1 左移 move_bit位后 和mark 相与 不为0,输出false  ----(不懂可以查一下二进制位移操作)
     if mark & (1 << move_bit) != 0
         print(False)
     else:
         //这段代码的作用是,用不通的二进制位来标记字符出现。
         mark = mark | (1 << move_bit)
print(True)

看代码,应该是找字符串中有没有重复的字符。
比如cbc字符。mark来表示字符出现。
循环:
c=> mark = 100
cb => mark = 110
循环到cbc的时候,if条件 就会有 100 & 110 结果是100,不为0 ,就会输出false

mark应该是用一个整数的各个位来标记26个字母是否出现过。
move_bit = ord(char) - ord('a'), 计算的是当前字符跟字符'a'之间的二进制编码差值。因此就是在mark上需要做标记的二进制位的位置。
& 是二进制“与”操作。 (1 << move_bit) 得到的是字符对应的标记位为1,其他位为0的整数。因此 mark & (1 << move_bit), 就是看 mark 对应当前字符的标记位是否为1。结合下面的计算,就是看当前字符是否出现过。

看目前的程序逻辑,结果是:每个字符第一次出现时打印False,全部处理完打印True。
猜测正确的逻辑应该是: 按字符串的每个字符出现的顺序,如果是第一次出现,打印False,否则打印True。如果是这样的话,最后一行的print(True)应该跟前面一行对齐,也就是在else:的处理部分。

  1. << 位移运算,左移。1<<11 左移11位,值等于1乘以2的11次方
  2. & 按位与,将数字(二进制)对应位数比较,若对应位都为1,则对应位为1,否则为0
  3. | 按位或,将数字(二进制)对应位数比较,若对应位至少有一个为1,则对应位为1,若对应位都为0,则对应位为0

5的二进制为101,3的二进制为011,
只有末位都为1,按位与结果为001,再转为十进制,为1.
两个数二进制三位对比,第一二三位都有1,按位或结果为111,转为十进制为7