資訊專欄INFORMATION COLUMN
摘要：標(biāo)題文字簡化風(fēng)格的絕對路徑。我們可以首先將所有的內(nèi)容從中分離出來，然后分別處理。這里我們需要用到堆棧的數(shù)據(jù)結(jié)構(gòu)。堆棧有很多種實(shí)現(xiàn)方式，中的類類都可以實(shí)現(xiàn)其功能。我們將讀到的路徑入棧，根據(jù)操作符出棧，最后將棧中剩余的元素組織成路徑返回即可。
標(biāo)題文字
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. 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風(fēng)格的絕對路徑。
這里簡單說一下unix風(fēng)格的路徑：
.表示當(dāng)前文件夾，即不進(jìn)行任何操作
..表示返回上層文件夾，如果已經(jīng)至根目錄，則不進(jìn)行任何操作
/表示路徑的分割線，多個連續(xù)的/等價(jià)于/
這里我們需要將復(fù)雜的unix路徑，例如/a/./b/../../c/簡化成最簡形式/c
思路和代碼從直觀的角度思考，每當(dāng)路徑上我們遇到具有含義的操作符時(shí)，就對其當(dāng)前的路徑進(jìn)行操作。我們可以首先將所有的內(nèi)容從/中分離出來，然后分別處理。這里我們需要用到堆棧的數(shù)據(jù)結(jié)構(gòu)。堆棧有很多種實(shí)現(xiàn)方式，java中的Stack類LinkedList類都可以實(shí)現(xiàn)其功能。我們將讀到的路徑入棧，根據(jù)操作符出棧，最后將棧中剩余的元素組織成String路徑返回即可。
代碼如下：
public String simplifyPath(String path) {
Stack s = new Stack();
String[] pathDetail = path.split("/");
for(int i = 0 ; i < pathDetail.length ; i++){
//彈出上級目錄，如果有上級目錄
if(pathDetail[i].equals("..")){
if(s.isEmpty()){
continue;
}
s.pop();
//不進(jìn)行任何操作
}else if(pathDetail[i].equals(".") || pathDetail[i].isEmpty()){
continue;
}else{
s.push(pathDetail[i]);
}
}
if(s.isEmpty()){
return "/";
}
StringBuilder result = new StringBuilder();
do{
result.insert(0, s.pop());
result.insert(0, "/");
}while(!s.isEmpty());
return result.toString();
}
也可以使用鏈表實(shí)現(xiàn)：
public String simplifyPath3(String path) {
Deque stack = new LinkedList<>();
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 res = "";
for (String dir : stack) res = "/" + dir + res;
return res.isEmpty() ? "/" : res;
}
想要了解更多開發(fā)技術(shù)，面試教程以及互聯(lián)網(wǎng)公司內(nèi)推，歡迎關(guān)注我的微信公眾號！將會不定期的發(fā)放福利哦~
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/67248.html
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...
摘要：題目解答的規(guī)則如下三種需要跳過的情況當(dāng)遇到時(shí)，需要向前進(jìn)出來的順序是反的，所以加的時(shí)候，把最新出來的路徑加在前面 題目：Given an absolute path for a file (Unix-style), simplify it. For example,path = /home/, => /homepath = /a/./b/../../c/, => /cclick to ...
摘要：棧法復(fù)雜度時(shí)間空間思路思路很簡單，先將整個路徑按照分開來，然后用一個棧，遇到時(shí)彈出一個，遇到和空字符串則不變，遇到正常路徑則壓入棧中。注意如果結(jié)果為空，要返回一個彈出棧時(shí)要先檢查棧是否為空代碼 Simplify Path Given an absolute path for a file (Unix-style), simplify it. For example, path = /...
摘要：題目給定一個文檔的完全路徑，請進(jìn)行路徑簡化。例如，邊界情況你是否考慮了路徑的情況在這種情況下，你需返回。此外，路徑中也可能包含多個斜杠，如。文化和社會被恐懼所塑造，在將來這無疑也不會消失。 題目 給定一個文檔 (Unix-style) 的完全路徑，請進(jìn)行路徑簡化。 例如，path = /home/, => /homepath = /a/./b/../../c/, => /c 邊界情況:...
摘要：題目給定一個文檔的完全路徑，請進(jìn)行路徑簡化。例如，邊界情況你是否考慮了路徑的情況在這種情況下，你需返回。此外，路徑中也可能包含多個斜杠，如。文化和社會被恐懼所塑造，在將來這無疑也不會消失。 題目 給定一個文檔 (Unix-style) 的完全路徑，請進(jìn)行路徑簡化。 例如，path = /home/, => /homepath = /a/./b/../../c/, => /c 邊界情況:...
閱讀 832·2021-11-22 11:59
閱讀 3248·2021-11-17 09:33
閱讀 2318·2021-09-29 09:34
閱讀 1948·2021-09-22 15:25
閱讀 1966·2019-08-30 15:55
閱讀 1328·2019-08-30 15:55
閱讀 539·2019-08-30 15:53
閱讀 3353·2019-08-29 13:55
