以 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"
Code:
class Solution {
public String simplifyPath(String path) {
String[] split = path.split("/");
String[] stack= new String[split.length];
int idx = 0;
for (String sp:split) {
if ("..".equals(sp)){
if (idx>0){
stack[--idx]=null;
}
}else if(!"".equals(sp)&&!".".equals(sp)){
stack[idx++] = sp;
}
}
StringBuilder sb = new StringBuilder();
sb.append('/');
for (int i = 0; i < idx; i++) {
sb.append(stack[i]);
if (i!=idx-1){
sb.append('/');
}
}
return sb.toString();
}
}