以 Unix 風格給出一個文件的絕對路徑，你需要簡化它。或者換句話說，將其轉換為規范路徑。
在 Unix 風格的文件系統中，一個點（.）表示當前目錄本身；此外，兩個點 （..） 表示將目錄切換到上一級（指向父目錄）；兩者都可以是復雜相對路徑的組成部分。更多信息請參閱：Linux / Unix中的絕對路徑 vs 相對路徑
請注意，返回的規范路徑必須始終以斜杠 / 開頭，并且兩個目錄名之間必須只有一個斜杠 /。最后一個目錄名（如果存在）不能以 / 結尾。此外，規范路徑必須是表示絕對路徑的最短字符串。
示例 1：
輸入："/home/"
輸出："/home"
解釋：注意，最后一個目錄名后面沒有斜杠。
示例 2：
輸入："/../"
輸出："/"
解釋：從根目錄向上一級是不可行的，因為根是你可以到達的最高級。
示例 3：
輸入："/home//foo/"
輸出："/home/foo"
解釋：在規范路徑中，多個連續斜杠需要用一個斜杠替換。
示例 4：
輸入："/a/./b/../../c/"
輸出："/c"
示例 5：
輸入："/a/../../b/../c//.//"
輸出："/c"
示例 6：
輸入："/a//b////c/d//././/.."
輸出："/a/b/c"
class Solution {
public String simplifyPath(String path) {
String[] s = path.split("/");
Stack<String> stack = new Stack<>();
for (int i = 0; i < s.length; i++) {
if (!stack.isEmpty() && s[i].equals(".."))
stack.pop();
else if (!s[i].equals("") && !s[i].equals(".") && !s[i].equals(".."))
stack.push(s[i]);
}
if (stack.isEmpty())
return "/";
StringBuffer res = new StringBuffer();
for (int i = 0; i < stack.size(); i++) {
res.append("/" + stack.get(i));
}
return res.toString();
}
}
