原题链接
思路:位运算
- 题目保证了给定的字符串只有小写字母,而不同的小写字母也就只有26个。所以我们可以将这26个不同的字母,一一对应到 1~26上的数字。每个数字都是唯一的,然后统计出现的次数!
- 而我们可以利用 i n t int int 类型的十进制整数,对应的是 32 位的二进制数。若出现一次,就将该位置为1,还出现的话,就直接返回 f a l s e false 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;
}
};