L
молодец
Size: a a a
2020 July 13
L
если я решаю задачки, то беру что-то алгоритмическое (скорость, сложность), ваши каты не про это как я понимаю
большинство сложных кат как раз про это(в еще более сложных катах 1ку оптимизаций меньше, больше про писанину)
KB
Set в джаваскрипте, конечно, расстраивает немного
а попробуй через массив символов или вообще битовую маску
KB
там же условие про то, что алфавит, значит 255 элементов хватит
KB
я и говорю - маску
KB
а потом просто сравнить значение с максимальным значением маски
С
function isPangram(str) {
if (str.length < 26) return false
const known = Array(26).fill(0)
let total = 0
for (let i = 0; i < str.length; i++) {
const char = str.charCodeAt(i)
const delta = char >= 97 && char < 123 ? 97 : 65
const n = char - delta
if (n >= 0 && n < 26 && !known[n]) {
known[n] = 1
total++
if (total === 26) return true
}
}
return false
}вот здесь массив подмени
L
та эта 6ку ката
L
там никакой сложности с оптимизацией не будет
С
а потом просто сравнить значение с максимальным значением маски
function isPangram(str) {
if (str.length < 26) return false
let known = 0
for (let i = 0; i < str.length; i++) {
const char = str.charCodeAt(i)
const delta = char >= 97 && char < 123 ? 97 : 65
const n = char - delta
if (n >= 0 && n < 26) {
const shift = 1 << n;
known |= shift
if (known === 67108863) {
return true
}
}
}
return false
}
прогоняй тесты