当前位置: 首页 > news >正文

判断字符是否唯一 --- 位运算

目录

一:题目

二:算法与原理

三:代码分析


一:题目

题目链接:面试题 01.01. 判定字符是否唯一 - 力扣(LeetCode) 

二:算法与原理

三:代码分析

class Solution {
public:bool isUnique(string astr) {//鸽巢原理if(astr.size() > 26)return false;//位图int ret = 0;for(auto e : astr){//先判断字符是否在位图中出现过if((ret >>(e-'a')) & 1)return false;//将字符加入到位图中ret |= ( 1<<(e-'a') );}return true;}
};

相关文章:

  • C++ 外观模式详解
  • Guass数据库实验(数据字典设计、交叉表设计)
  • linux种文件名usr的含义是什么?
  • 20250505解压缩tar.xz压缩包的方法
  • Allegro23.1新功能之自动添加器件下方相邻层禁布操作指导
  • Adobe LiveCycle Designer
  • Android控件VideoView用法
  • DeepSeek-能力边界
  • 数据库的并发控制
  • USB资料摘录for后期,bus hound使用
  • 小白学习java第16天(下):javaweb
  • 凸性(Convexity)
  • Python小酷库系列:bidict,可以双向查询的dict
  • 2025年5月5日星期一的摸鱼大冒险
  • 音视频作品:AI生成音乐、短视频的邻接权保护
  • 基于yolov11的灭火器检测系统python源码+pytorch模型+评估指标曲线+精美GUI界面
  • NV287NV291美光固态闪存NV293NV294
  • Kubernetes排错(七)-节点排错
  • 用 Python 分析 IRIS 数据集:概率论与数理统计实战教程
  • 嵌入式开发学习日志Day13
  • 四川内江警方通报一起持刀伤人致死案:因车辆停放引起,嫌犯被抓获
  • 娃哈哈:自4月起已终止与今麦郎的委托代工关系,未来将坚持自有生产模式
  • 视频丨美国两名男童持枪与警察对峙,一人还试图扣动扳机
  • 多地警务新媒体整合:关停交警等系统账号,统一信息发布渠道
  • 伊朗外长称正与美国进行“善意”的会谈
  • 海航回应“男团粉丝为追星堵住机舱通道”:已紧急阻止