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

Medium
Дан абсолютный путь к файлу или каталогу в Unix-стиле (начинается с /). Упростите его до канонического вида.

Правила: . — текущий каталог, .. — родительский, несколько подряд идущих / эквивалентны одному. Канонический путь начинается с /, каталоги разделены одним /, путь не заканчивается / (кроме корня).

Примеры:

Вход: /home/
Выход: /home
Вход: /../
Выход: /
Вход: /home//foo/
Выход: /home/foo

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

1 <= path.length <= 3000 path состоит из английских букв, цифр, '.', '/' и '_' path — валидный абсолютный путь Unix

Теги:

Часто на собесе Стек Строки

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

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

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