Слова по чужому алфавиту
В обычном словаре буквы идут от a до z, но у инопланетян порядок может быть другим. Даны список слов words и строка order, где записан их алфавит. Проверь, отсортированы ли слова лексикографически именно по этому порядку.
Примеры
Ввод
["hello", "leetcode"], "hlabcdefgijkmnopqrstuvwxyz"Вывод
TrueВвод
["word", "world", "row"], "worldabcefghijkmnpqstuvxyz"Вывод
FalseВвод
["apple", "app"], "abcdefghijklmnopqrstuvwxyz"Вывод
FalseНужно реализовать
def is_alien_sorted(words: list[str], order: str) -> bool:
Теги
stringshashmapsorting
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
["hello","leetcode"], "hlabcdefgijkmnopqrstuvwxyz"Ожидаемый
True2
Ввод
["word","world","row"], "worldabcefghijkmnpqstuvxyz"Ожидаемый
False3
Ввод
["apple","app"], "abcdefghijklmnopqrstuvwxyz"Ожидаемый
False4
Ввод
["a","b","c"], "abcdefghijklmnopqrstuvwxyz"Ожидаемый
True5
Ввод
["kuvp","q"], "ngxlkthsjuoqcpavbfdermiywz"Ожидаемый
True6
Ввод
["row","word","world"], "worldabcefghijkmnpqstuvxyz"Ожидаемый
FalseФокус-радио
На паузе · SomaFM · Fluid