TS: функция преобразования к каноническому пути

Увидел эту задачу на leetcode — https://leetcode.com/problems/simplify-path/, где не так часто встречаются задачи близкие к практиктическому программированию. Ранее уже приводил решение подобной задачи для PHP. Здесь порешаем её уже на TS.

Задача упростить заданный UNIX путь, используя следующие правила:

  • /.. — спуститься на уровень ниже,
  • // — серия слешей должны трактоваться как один слеш,
  • слеш в конце пути можно опустить,
  • «.» — одиночная точка — ссылка на текущий каталог, т.е. по сути её можно опустить.

Решение

Разобьём начальный путь по символу «/», потом соберем канонический путь, следуя правилам выше.

Написать комментарий

Мало букафф? Читайте есчо !

Задача группировки подобных строк

Апрель 28, 2023 г.

Речь идет о № 839 с leetcode. Формулируется проблема таким образом - дан массив строк, которые отличаются (или не отличаются) друг от друга перестановкой ...

Читать

Декодировка строки

Апрель 30, 2023 г.

Задача 394 с литкода. Дана строка, где присутствуют группы вроде N[string], нужно раскрыть скобки, повторяя строку внутри скобок N раз. Структуры могут быть вложенными. Чтобы выработать решение, рассмотрим пример: [crayon-683c2069b12a8350218641/] ...

Читать

 

Комментарии к «TS: функция преобразования к каноническому пути»

Понравилась статья? Есть вопросы? - пишите в комментариях.



Комментарий: