71. 简化路径

71. 简化路径：

题目链接 ：71. 简化路径

题目：
给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，’//’）都被视为单个斜杠 ‘/’ 。 对于此问题，任何其他格式的点（例如，’…’）均被视为文件/目录名称。
请注意，返回的 规范路径 必须遵循下述格式：
始终以斜杠 ‘/’ 开头。
两个目录名之间必须只有一个斜杠 ‘/’ 。
最后一个目录名（如果存在）不能 以 ‘/’ 结尾。
此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 ‘.’ 或 ‘…’）。
返回简化后得到的 规范路径 。

---

思路：

1. 使用"/“作为分割符将字符串分割为若干子串，再按照下面三种情况进行元素取舍操作，最后拼装字符串，目的是保证格式：多个连续斜杠用一个斜杠替换且字符串末尾无”/"
2. “…” ：代表切换到上级目录，此时将栈中元素弹出表示回到上级。
3. “.” : 代表当前目录，不作为元素入栈，也不进行操作。
4. other: 代表正常元素，正常入栈用于后续拼装字符串。

---

AC代码：

class Solution {
    public String simplifyPath(String path) {
   
         Deque<String> st=new LinkedList<>();
         for(String s:path.split("/"))
         {
             if(s.equals(".."))
             {
                 if(!st.isEmpty())
                 {
                     st.pop();
                 }
             }else if(!s.isEmpty()&&!s.equals(".")){
                 st.push(s);
             }
         }
         String res="";
         for(String s1:st)
         {
             res="/"+s1+res;
         }
         return res.isEmpty()?"/":res;
       
    }
}