源于力扣上面的一道解题的代码,我没有看懂,希望指教,给个详细的代码运行流程,都代表什么意思,特别是 '&' 符号 还有 '|' 符号,都是什么意思,没看懂百度搜索的结果. 谢谢
3条回答 默认 最新
关注 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本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥20 测距传感器数据手册i2c
- ¥15 RPA正常跑,cmd输入cookies跑不出来
- ¥15 求帮我调试一下freefem代码
- ¥15 matlab代码解决,怎么运行
- ¥15 R语言Rstudio突然无法启动
- ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
- ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
- ¥15 用windows做服务的同志有吗
- ¥60 求一个简单的网页(标签-安全|关键词-上传)
- ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法