LeetCoce-71-Simplify Path(栈)-Medium
2016-03-19 14:39
295 查看
题意理解:
简化路径名;
题目分析:
1. 注意 “.” 、".."特殊字符的处理;
2. 运用栈;
解题代码:
简化路径名;
题目分析:
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; } }
相关文章推荐
- 在跟log查询问题的时候填入时间值需要进行转化----------运维日志29
- 关于日期选择器的一些小应用
- wordpress教程
- 题三 画线
- jQuery中删除节点方法remove()、detach()、empty()分析
- linux设备驱动概述,王明学learn
- UBUNTU 15.10 CAFFE安装教程(测试可用)
- if和else if的使用注意事项
- 友元
- 2016,请不要在公司混日子!
- 【BZOJ1030】[JSOI2007]文本生成器【AC自动机】【计数DP】
- AnimatorListener
- 重写 strcat
- 蓝桥杯竞赛准备:algorithm头文件的使用 及memset函数的使用
- Comparable与Comparator浅析
- 致正在成长的程序员
- 深入理解Java虚拟机笔记---class类文件结构概述
- [安装报错]Android Studio报错 'reg'不是内部或外部命令,也不是可运行的程序或批处理文件。
- ThinkPHP总结(二)
- 传递的时候尽量传引用