Упрощение пути

средне
# решено

Дан абсолютный путь path в файловой системе Unix. Нужно вернуть его упрощенный канонический вид.

Правила преобразования:

  • . — текущий каталог (игнорируется).
  • .. — переход на уровень выше (удаляет предыдущий каталог).
  • Несколько / подряд заменяются на один.
  • Путь должен начинаться с / и не заканчиваться им (кроме корня).

Пример 1:

Ввод: path = "/usr/local/"
Вывод: "/usr/local"
Объяснение: Лишняя косая черта в конце удалена.

Пример 2:

Ввод: path = "/var//www/html/"
Вывод: "/var/www/html"
Объяснение: Лишние косые черты заменены на одну.

Пример 3:

Ввод: path = "/tmp/.../a/../b/c/../d/./"
Вывод: "/tmp/.../b/d"

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

  • len(path) >= 1
  • path всегда начинается с /.