Объясните использование битового вектора для определения уникальности всех символов

Я запутался о том, как для этого будет работать битовый вектор (не слишком знаком с битовыми векторами). Вот код. Не мог бы кто-нибудь объяснить мне это?

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;
}

В частности, что такое checker doi нг?

133
задан Community 11 July 2012 в 21:09
поделиться