Войти Регистрация
Алгоритмы

145. Короткий путь к файлу в облаке

Лёгкая

Дан абсолютный путь path в облачном хранилище: начинается с /, папки разделены слешами.

. означает текущую папку, .. — родительскую; из корня .. никуда не ведёт. Несколько слешей подряд равны одному. Любое другое имя, даже ..., — обычная папка.

Верните короткий путь: начинается с /, папки через один слеш, без . и .., без слеша в конце (кроме самого корня /).

В работе: Ссылка на папку, которую клиент облака МТС собрал кнопками «вверх» и «открыть»: в истории копятся `..`, а в адресной строке нужен чистый путь.

Пример 1

Ввод
path = "/photo/2026/../2025//./sea/"
Вывод
"/photo/2025/sea"

`2026/..` взаимно гасятся, `//` и `.` пропадают.

Пример 2

Ввод
path = "/../.."
Вывод
"/"

Выше корня подняться нельзя.

Ограничения

  • 1 ≤ длина path ≤ 3000
  • path начинается с /
  • Имена — латинские буквы, цифры, _ и точки
  • Лимит — 2 с на тест (1500 мс).
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def normalize_path(path):
СтекСтрокицельO(n)

Источник: наша задача на данных МТС. Условие пересказано своими словами.