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

目录

一：题目

二：算法与原理

三：代码分析

一：题目

题目链接：面试题 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;}
};