简化路径解释原理

简化路径解释原理？

首先，需要将所给路径字符串根据目录分隔符/进行分割，得到包含路径中各个目录的字符串数组。

准备一个栈，用于存储路径中有效的目录。

从头到尾开始遍历得到字符串数组

若当前字符串等于.，则说明原路径中存在的是/./，这种路径并不起到任何指向路径的作用，需跳过；

若当前字符串等于，则说明原路径中存在的是//，这种路径并不起到任何指向路径的作用，需跳过；

若当前字符串等于..，则说明原路径中存在的是/../，这种路径说明需要返回到上一级目录，则若栈不为空，需将栈顶目录弹出；

若当前字符串不等于以上三种类型，则说明此时代表一个有效的目录，需要将此字符串压入栈中。

最后，栈中所有的目录都是组成有效路径的目录，但是从栈顶到栈底目录的顺序是逆序

给你一个字符串 path ，表示指向某一文件或目录的Unix风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。

请注意，返回的 规范路径 必须遵循下述格式：

1. 始终以斜杠 '/' 开头。

2. 两个目录名之间必须只有一个斜杠

路径原理是指给定条件下人们的决策选择受制于其过去的决策，即使过去的境况可能已经过时。

路径依赖被经济学采用，以解释在制度变迁中偶然性的作用，以及制度变迁对初值的敏感性。

声明:本文内容及图片来源于读者投稿，本网站无法甄别是否为投稿用户创作以及文章的准确性,本站尊重并保护知识产权，根据《信息网络传播权保护条例》，如果我们转载的作品侵犯了您的权利,请在一个月内通知我们，我们会及时删除。请将本侵权页面网址发送邮件到583666585@qq.com，我们会及时做删除处理。