Упрощение пути с использованием стека

Вам дан абсолютный путь для файловой системы в стиле Unix, который всегда начинается с косой черты '/'. Ваша задача — преобразовать этот абсолютный путь в его упрощенный канонический путь. Правила файловой системы в стиле Unix следующие: Одна точка '.' обозначает текущий каталог. Двойная точка '..' обозначает предыдущий/родительский каталог. Несколько последовательных косых черт, таких как '//' и '///', рассматриваются как одна косая черта '/'. Любая последовательность точек, не соответствующая приведенным выше правилам, должна рассматриваться как допустимое имя каталога или файла. Например, '...' и '....' являются допустимыми именами каталогов или файлов. Упрощенный канонический путь должен соответствовать следующим правилам: Путь должен начинаться с одной косой черты '/'. Каталоги внутри пути должны быть разделены ровно одной косой чертой '/'. Путь не должен заканчиваться косой чертой '/', за исключением корневого каталога. В пути не должно быть одинарных или двойных точек («.» и «..»), используемых для обозначения текущего или родительского каталога. Возвращает упрощенный канонический путь.