《程序员面试金典》面试题01.01 判定字符是否唯一

KimLee1895

于 2020-07-09 13:40:00 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

分类专栏：程序员面试金典

本文链接：https://blog.csdn.net/Rou_l/article/details/107226110

程序员面试金典专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用位向量法判断字符串中字符是否唯一的算法实现。通过位运算符（与、或、异或、取反、左移、右移）处理字符，利用checker变量的每一位对应一个字母，通过字符距离计算与'a'的相对位置，实现高效判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
位向量法：
位运算符号：
& 与
| 或
^ 异或
~ 取反
<< 左移（乘），右补0
>> 右移（除），正数左补0，负数左补1

class Solution {
public:
    bool isUnique(string astr) {
        int checker = 0;
        for(int i=0;i<astr.size();i++){
            int val = astr[i] - 'a';
            if((checker & (1<<val))>0){
                return false;
            }
            checker |= (1<<val);
        }
        return true;
    }
};