文件路径化简
来源:互联网 发布:js常用正则表达式 编辑:程序博客网 时间:2024/05/21 16:43
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/"
, => "/home"
path = "/a/./b/../../c/"
, => "/c"
Corner Cases:
- Did you consider the case where path =
"/../"
?
In this case, you should return"/"
. - Another corner case is the path might contain multiple slashes
'/'
together, such as"/home//foo/"
.
- In this case, you should ignore redundant slashes and return
"/home/foo"
.
分析:利用栈来化简。
遇到/和/.不入栈,遇到/..出栈,其他入栈
Stack<String> stk = new Stack<String>(); static final String DOUBLEDOT = ".."; static final String SINGLEDOT = "."; static final String EMPTY = ""; public String simplifyPath(String path) { int i = 0, j = 0; while ((i = j) != -1) { j = path.indexOf('/', i + 1); String s = path.substring(i, j == -1 ? path.length() : j); processPath(stk, s); if (j == -1) break; } StringBuilder res = new StringBuilder(); while (!stk.isEmpty()) { res.insert(0, stk.peek()); stk.pop(); } return res.toString().isEmpty()?"/":res.toString(); } public void processPath(Stack<String> stk, String s) { if (s.equals("/" + SINGLEDOT) || s.equals("/")) { } else if (s.equals("/" + DOUBLEDOT)) { if (!stk.isEmpty()) stk.pop(); } else { stk.push(s); }
0 0
- 文件路径化简
- 文件路径
- 文件路径
- 文件路径
- 文件路径
- 文件路径
- 文件路径
- 文件路径
- 文件路径
- 文件路径
- 文件路径
- 文件路径
- 文件路径
- 文件上传 文件路径
- LR中参数化打开文件路径
- 各类外接文件路径
- 文件打开路径
- 文件路径问题
- GP侧DDL语句小结
- 学习Swift,一定不能错过的10大开源项目
- Linux-(13)Linux中的网络连接
- Go语言WebSocket
- 校验文件名后缀是否合法
- 文件路径化简
- Oracle 11g 手工创建数据库实验
- XSS的原理分析与解剖:第四章(编码与绕过)
- ubuntu 12.04 安装Sublime Text
- SVN冲突解决
- iOS子线程更新UI的两种方法
- Memcached技术
- 面试题1(转)
- poj 3667 Hotel(线段树中级,区间合并)