Упорядочивание слов в ступенчатом лексикографическом порядке происходит так:
- Сперва слова упорядочиваются по длине
- Затем слова одного размера упорядочиваются в словарном порядке (по алфавиту).
Например:
- «tray» < «trapped», потому что «tray» имеет длину 4, а «trapped»- 7
- «trap» < «tray», потому что у обоих слов длина 4, но «trap» идет перед «tray» в словаре.
Напишите функцию, которая будет принимать список слов и возвращать список, где они будут упорядочены в ступенчатом лексикографическом порядке.
Примеры
make_grlex(["small", "big"]) ➞ ["big", "small"] make_grlex(["cat", "ran", "for", "the", "rat"]) ➞ ["cat", "for", "ran", "rat", "the"] make_grlex(["this", "is", "a", "small", "test"]) ➞ ["a", "is", "test", "this", "small"]
Варианты решения
def make_grlex(lst): return sorted(sorted(lst), key=len)
def make_grlex(lst): return sorted(lst, key=lambda w: (len(w), w))