DE
Нам 32 бита хватит чтобы хранить информацию о буквах
Ппц сайтец канешна
Size: a a a
2021 January 14
J
J
Этот лучше
DE
Я знаю, только при чем тут это?
J
Была буква или нет записывается в нужный бит
DE
J
Я знаю, только при чем тут это?
Я к тому, что HashSet не нужен для хранения информации была буква или нет. Достаточно одной переменной int или BitSet он базируется на long массиве
DE
Я к тому, что HashSet не нужен для хранения информации была буква или нет. Достаточно одной переменной int или BitSet он базируется на long массиве
Set гарантирует уникальность
DE
Покажи как ты будешь это делать с INT, не делая проходы по строке?
DE
Даже если сделать так. А дальше что?
DE
Я к тому, что HashSet не нужен для хранения информации была буква или нет. Достаточно одной переменной int или BitSet он базируется на long массиве
function isIsogram (str) {
let bs = 0b0
for (let i = 0; i < str.length; i += 1) {
const idx = str.charCodeAt(i) - 97
if ((bs & (1 << idx)) === 0) {
bs |= 1 << idx
}
else {
return false
}
}
return true
}DE
Но я нагуглил
JS
код нагуглил?
DE
Переписал на JS
DE
код нагуглил?
Алгоритм
JS
что означает |=
П
не должно будет работать с Русскими буквами из-за - 97
OM
что означает |=
думаю бинарные операции
bs = bs | 1 << idx
bs = bs | 1 << idx
DE
Это работа с битовой маской
DE
Так можно хранить значение любой группы чекбоксов