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

Medium
Упростите абсолютный Unix-путь: сегмент . пропускайте, .. поднимает на уровень вверх (не выше корня /), подряд идущие / схлопывайте. Результат начинается с / и без завершающего слэша (кроме самого корня).

Примеры:

Вход: /home/
Выход: /home
Объяснение: Хвостовой слэш у /home/ отбрасывается → /home.
Вход: /../
Выход: /
Объяснение: /../ пытается выйти выше корня и остаётся в корне → /.
Вход: /home//foo/
Выход: /home/foo
Объяснение: Двойной слэш и сегменты home, foo дают /home/foo.

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

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

Теги:

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

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

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

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