相关疑难解决方法(0)

解释使用位向量来确定所有字符是否都是唯一的

我很困惑有点矢量如何工作(不太熟悉位向量).这是给出的代码.有人可以带我走过这个吗?

public static boolean isUniqueChars(String str) {
    int checker = 0;
    for (int i = 0; i < str.length(); ++i) {
        int val = str.charAt(i) - 'a';
        if ((checker & (1 << val)) > 0) return false;
        checker |= (1 << val);
    }
    return true;
}
Run Code Online (Sandbox Code Playgroud)

特别是,checker做什么?

java string bit-manipulation bitvector

133
推荐指数
7
解决办法
5万
查看次数

标签 统计

bit-manipulation ×1

bitvector ×1

java ×1

string ×1