0

Дается строка из всевозможных символов (пример ввода:234олег7493не3знает//:-. Строка обязательно заканчивается точкой. Нужно вывести отсортированную в порядке убывания строку (повторяющиеся элементы удалить) из ЦИФР (пример вывода для строки выше: 97432) Желательно читабельный код,с эффективностью по времени и памяти. Строка на входе может быть любой. Пытался через регулярные выражения с фильтром по //D,но получалачь чушь. Питон версии 3.7.2 (последняя,другие протестить не смогу)

3 ответа 3

1
#234олег7493не3знает//:-.
print(''.join(sorted(list(set(filter(lambda x: x.isdigit(), input()))), reverse=True)))
#97432
1

Без лямбд:

s = "234олег7493не3знает//:-."
print (''.join(sorted([n for n in set(s) if n.isdigit()], reverse=True)))

# 97432
1
s = '234олег7493не3знает//:-.'
print(''.join(d for d in '9876543210' if d in s))

Время O(n), память O(1). Как в теории, так и на практике, решение очень эффективное.

С другой стороны, с точки зрения юникода, это тоже цифры:

➊➋➌➍➎➏➐➑➒ 𝟘𝟙𝟚𝟛𝟜𝟝𝟞𝟟𝟠𝟡 ₀₁₂₃₄₅₆₇₈₉ ꘠꘡꘢꘣꘤꘥꘦꘧꘨꘩ и т.д.

и такоe решение их не отловит. Если это необходимо – лучше использовать isdigit

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.