#495 Нормализация абсолютного UNIX-пути

Компании:
Т-Банк
Темы:
АлгоритмыСтрокиПрактика

Необходимо написать функцию, которая получает строку с абсолютным UNIX-путем и возвращает укороченную версию, удаляя все ненужное:

// Input: "/foo/../test/../foo//bar/./baz"
// Output: "/foo/bar/baz"

Обозначения:

  • .. - возврат на директорию выше;
  • . - текущая директория (по сути, просто мусор);
  • // - просто мусор.

Вне корневой директории выйти нельзя.

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти