上海网站制作优化网站推广服务好公司排名

71.简化路径

思路：

对于给定的字符串，先根据/分割成一个由若干字符串组成的列表，记为names，根据题意names中包含的字符串只能是以下几种：

• 空字符串
• 一个点
• 两个点
• 只包含英文字母、数字或_的目录名

对于空字符串和一个点，实际上不需要处理，因为空字符串没有任何含义，一个点表示当前目录本身，无需切换目录

对于两个点或目录名，使用一个栈来维护路径中的每个目录名，当遇到两个点时，需要将目录切换到上一级，因此只要栈不为空，就弹出栈顶的元素，遇到目录名，就放入栈中

遍历元素完成上述操作，在所有操作完成后，将从栈底到栈顶的字符串用/进行连接，再在最前面加上/表示根目录

class Solution {public String simplifyPath(String path) {String[] names = path.split("/");  //以/分割得到多个字符Deque<String> stack = new ArrayDeque<String>();for(String name : names){if("..".equals(name)){if(!stack.isEmpty()){stack.pollLast();}}else if(name.length() > 0 && !".".equals(name)){stack.offerLast(name);}}StringBuilder builder = new StringBuilder();if(stack.isEmpty()){builder.append("/");}else{while(!stack.isEmpty()){builder.append("/");builder.append(stack.pollFirst());  //获取对头元素}}return builder.toString();}
}