#判定字符是否唯一(c++)

编号2046

已于 2022-03-17 22:14:05 修改

阅读量1k

点赞数

文章标签： c++ leetcode 散列表

于 2022-03-17 22:13:01 首次发布

本文链接：https://blog.csdn.net/weixin_43608878/article/details/123562199

版权

该博客介绍了一种使用位运算判断字符串中字符是否唯一的高效方法。通过创建一个int类型的mask变量，利用左移运算符和按位或运算，遍历字符串并检查每个字符是否已出现过。如果出现重复字符，函数返回false，否则返回true。

摘要由CSDN通过智能技术生成

用位运算的方法；相似的方法可考虑bool数组的方法

设一个int 类型的 mask参数，判断每个字符离'a'的距离，通过左移运算符 '<<' 与1 判断是否出现过，如果出现过，则判断中的值为1，返回false；如果是第一次出现则或运算 '|' 将此位置设置为1。

class Solution {
public:
    bool isUnique(string astr) {
        int mask = 0;
        int step = 0;
        for(char cr : astr){
            step = cr - int('a');
            if(mask & (1<<step)){
                return false;
            }
            else{
                mask |= (1<<step);
            }
        }
        return true;
    }
};