Восстановление перемешанной строки

Medium
Дана строка — перемешанные буквы английских названий цифр (zeronine). Восстановите, какие цифры были загаданы, и верните их в возрастающем порядке одной строкой.

Примеры:

Вход: owoztneoer
Выход: 012
Объяснение: Из букв owoztneoer собираются слова zero, one, two → цифры 012.
Вход: fviefuro
Выход: 45
Объяснение: fviefuro — это four и five → 45.
Вход: zero
Выход: 0
Объяснение: Ровно слово zero → одна цифра "0".

Ограничения:

1 <= s.length <= 10^5 Вход гарантированно корректен

Теги:

Строки Хэш-таблица

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!