给你一个字符串 path 表示指向某一文件或目录的 Unix 风格 绝对路径 以 开头请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中一个点表示当前目录本身;此外两个点 表示将目录切换到上一级指向父目录;两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠即都被视为单个斜杠 。 对于此问题任何其他格式的点例如均被视为文件目录名称。请注意返回的 规范路径 必须遵循下述格式:始
思路:使用栈来保存路径,遇到目录名入栈,遇到..出栈。最后栈中剩下的就是规范路径。注意特殊情况的处理。
原文地址: https://www.cveoy.top/t/topic/hafd 著作权归作者所有。请勿转载和采集!