Код Junior Массивы и хеш-таблицы обновлено
Буквы строки в алфавите
Условие
Дан массив-алфавит и строка. Проверь, что каждая буква строки встречается в алфавите хотя бы раз. Регистр учитывается.
Примеры
allLettersPresent(["a", "b", "c"], "abc") // true
allLettersPresent(["a", "b"], "abc") // false
allLettersPresent(["a"], "") // true
Как подойти
Set превращает проверку из O(алфавита) в O(1), общая сложность O(n+m) вместо O(n·m) при includes по массиву. Ранний выход на первом непопадании. Пустая строка подходит любому алфавиту - граница, которую стоит назвать вслух.
Подсказки: 1
- Set по алфавиту, затем проход по строке с ранним выходом.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.