【LeetCode】C# 71、Simplify Path

最新推荐文章于 2019-11-02 16:49:34 发布

RUN_D

最新推荐文章于 2019-11-02 16:49:34 发布

阅读量184

点赞数

分类专栏： leetcode 文章标签： leetcode c#

本文链接：https://blog.csdn.net/qq_39643935/article/details/78241171

版权

leetcode 专栏收录该内容

86 篇文章 0 订阅

订阅专栏

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = “/home/”, => “/home”
path = “/a/./b/../../c/”, => “/c”

简化IP地址。

思路：利用string.Split来吧字符串分成字符串组，然后通过堆栈来存放有效名称。遇到/../则后退一格， /./则无视，//也无视。最后别忘了/../这种特殊情况。要返回/。

public class Solution {
    public string SimplifyPath(string path) {
        string[] arr = path.Split('/');
        Stack<string> stack = new Stack<string>();

        for (int i = 0; i < arr.Length; i++){
            if (arr[i] != ""){
                if (arr[i] == ".."){
                    if (stack.Count > 0)
                        stack.Pop();
                }
                else if (arr[i] == ".")
                {
                }
                else
                {
                    stack.Push(arr[i]);
                }
            }
        }
        StringBuilder sb = new StringBuilder();

        while (stack.Count > 0){
            sb.Insert(0, "/" + stack.Pop());
        }

        //solve corner case like "/../"
        if (sb.Length == 0)
            sb.Append("/");

        return sb.ToString();
    }
}