力扣【面试题 01.01. 判定字符是否唯一】

原题链接

传送门！

思路：位运算

1. 题目保证了给定的字符串只有小写字母，而不同的小写字母也就只有26个。所以我们可以将这26个不同的字母，一一对应到 1~26上的数字。每个数字都是唯一的，然后统计出现的次数！
2. 而我们可以利用 $int$ 类型的十进制整数，对应的是 32 位的二进制数。若出现一次，就将该位置为1，还出现的话，就直接返回 $false$；

代码：

class Solution {
public:
    bool isUnique(string astr) {
        int seen = 0 ;
        for (auto ch : astr) {
            int x = ch - 'a' + 1;   //映射到 1~26 的数字；
            if (seen & (1 << x)) {
                return false;
            }
            seen = seen | (1<<x);
        }
        return true;
    }
};