71.简化路径

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

示例

输入："/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。

输入："/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。

输入："/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

输入："/a/./b/../../c/"
输出："/c"

输入："/a/../../b/../c//.//"
输出："/c" 

输入："/a//bc/d//././/.."
输出："/a/b/c" 

解法

1. 此题主要考察的是栈，所以定义一个辅助栈；
2. 先把字符串以"/"为分隔符分割成数组，此时数组有"" "." ".." "路径"这四种情况；
3. 遍历数组，当s[i] != "" && s[i] != "." && s[i] != ".." 即s[i] 为路径时，入栈(压入目录)；当s[i] == ".." && stack.Count != 0时，出栈(回到根目录)；
4. 栈空则返回"/"，栈非空，将栈转为 string 数组，倒序组拼后返回；

public static string SimplifyPath(string path)
        {
            Stack<string> stack = new Stack<string>();
            string[] s = path.Split('/');
            string res = "";

            for (int i = 0; i < s.Length; i++)
            {
                if (s[i] != "" && s[i] != "." && s[i] != "..")
                {
                    stack.Push("/" + s[i]);//压入路径
                }
                else if (s[i] == ".." && stack.Count != 0)
                {
                    stack.Pop();//根目录
                }
            }

            if (stack.Count == 0) return "/";
            string[] resArray = stack.ToArray();
            for (int i = resArray.Length-1; i >= 0; i--)
            {
                res += resArray[i];
            }
            return res;
        }