71. Simplify Path

EdwardUp 發布于2019-08-14 14:23 / 1760人閱讀

摘要：題目解答的規則如下三種需要跳過的情況當遇到時，需要向前進出來的順序是反的，所以加的時候，把最新出來的路徑加在前面

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

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
click to show corner cases.

Corner Cases:
Did you consider the case where path = "/../"?
In this case, you should return "/".
Another corner case is the path might contain multiple slashes "/" together, such as "/home//foo/".
In this case, you should ignore redundant slashes and return "/home/foo".

解答：
unix style path的規則如下：
/ -> root
/a -> in (a)
. -> THIS dir path
/a/./ -> still in /a
/a/./b -> in /a/b
.. -> go "up" one level
/a/./b/.. -> /a/b/.. -> /a
/a/./b/../.. -> /a/.. -> /
/a/./b/../../c -> /c

public class Solution {
    public String simplifyPath(String path) {
        Stack stack = new Stack();
        //三種需要跳過的情況
        Set skip = new HashSet(Arrays.asList("..", ".", ""));
        
        for (String dir : path.split("/")) {
            //當遇到..時，需要向前進
            if (dir.equals("..") && !stack.isEmpty()) {
                stack.pop();
            } else if (!skip.contains(dir)) {
                stack.push(dir);
            }
        }
        String result = "";
        if (stack.isEmpty()) result += "/";
        while (!stack.isEmpty()) {
            //pop出來的順序是反的，所以加的時候，把最新pop出來的路徑加在前面
            result = "/" + stack.pop() + result;
        }
        return result;
    }
}

云服務器 GPU云服務器 Simplify V71 PATH Path20

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/64974.html

[LeetCode] 71. Simplify Path

Problem Given an absolute path for a file (Unix-style), simplify it. For example, path = /home/, => /home path = /a/./b/../../c/, => /c path = /a/../../b/../c//.//, => /c //here: b is cancelle...

superw 2019-08-16 14:00 評論0 收藏0
leetcode71. Simplify Path

摘要：標題文字簡化風格的絕對路徑。我們可以首先將所有的內容從中分離出來，然后分別處理。這里我們需要用到堆棧的數據結構。堆棧有很多種實現方式，中的類類都可以實現其功能。我們將讀到的路徑入棧，根據操作符出棧，最后將棧中剩余的元素組織成路徑返回即可。標題文字 Given an absolute path for a file (Unix-style), simplify it. For exa...

darkerXi 2019-08-15 10:37 評論0 收藏0
[Leetcode] Simplify Path 化簡路徑

摘要：棧法復雜度時間空間思路思路很簡單，先將整個路徑按照分開來，然后用一個棧，遇到時彈出一個，遇到和空字符串則不變，遇到正常路徑則壓入棧中。注意如果結果為空，要返回一個彈出棧時要先檢查棧是否為空代碼 Simplify Path Given an absolute path for a file (Unix-style), simplify it. For example, path = /...

liangzai_cool 2019-08-14 12:40 評論0 收藏0
[LintCode] Simplify Path [字符串操作］

摘要：，可以用函數去掉所有，然后多考慮一個中間為空的。關于語句的一個特點我們對和其實都是不做操作，然而，兩個可以都，但是不能都不做操作。像這樣這樣這兩個就都會等價于下一個就會出錯。 Problem Given an absolute path for a file (Unix-style), simplify it. Example /home/, => /home //去掉末尾的slash...

leanxi 2019-08-14 15:15 評論0 收藏0
基于CentOS 7.2 的Laravel 生成環境部署

摘要：一前期準備最新版本的安裝鏡像我所使用的是一個可以運行的主機或虛擬機遠程登錄客戶端我用的是二開始部署現在安裝基本都是圖形界面，這里我就不一一截圖了，我們直接進入部署環節。一、前期準備：最新版本的CentOS7.2 安裝鏡像(我所使用的是minimal) 一個可以運行CentOS的主機或虛擬機 SSH遠程登錄客戶端（我用的是SecureCRT）二、開始部署現在Linux安裝基本...

junfeng777 2019-07-25 13:48 評論0 收藏0