LeetCoce-71-Simplify Path(栈)-Medium

来源：互联网发布：淘宝卖steam游戏编辑：程序博客网时间：2024/06/09 14:13

题意理解：

简化路径名；

题目分析：

1. 注意 “.” 、".."特殊字符的处理；

2. 运用栈；

解题代码：

public class Solution {    public String simplifyPath(String path) {        String ans="/";        if(path.length()==0){            return ans;        }                Stack<String> stack=new Stack<String>();                String[] splitVal=path.split("/");                for(int i=0; i<splitVal.length;i++){            if(splitVal[i].equals(".")){                continue;            }else if(splitVal[i].equals("..")){                if(!stack.empty()){                    stack.pop();                }            }else if(splitVal[i].length()!=0){                stack.push(splitVal[i]);            }        }                while(!stack.empty()){            if(ans.equals("/")){                ans+=stack.pop();            }else{                ans="/"+stack.pop()+ans;            }        }                return ans;    }}

0 0