Leetcode135: Simplify Path
来源:互联网 发布:wifi网络受限怎么解决 编辑:程序博客网 时间:2024/06/05 20:23
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/"
, => "/home"
path = "/a/./b/../../c/"
, => "/c"
click to show corner cases.
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"
.
这道题的要求是简化一个Unix风格下的文件的绝对路径。
字符串处理,由于".."是返回上级目录(如果是根目录则不处理),因此可以考虑用栈记录路径名,以便于处理。需要注意几个细节:
- 重复连续出现的'/',只按1个处理,即跳过重复连续出现的'/';
- 如果路径名是".",则不处理;
- 如果路径名是"..",则需要弹栈,如果栈为空,则不做处理;
- 如果路径名为其他字符串,入栈。
最后,再逐个取出栈中元素(即已保存的路径名),用'/'分隔并连接起来,不过要注意顺序呦。
时间复杂度:O(n)
空间复杂度:O(n)
class Solution {public: string simplifyPath(string path) { stack<string> ss; // 记录路径名 for(int i = 0; i < path.size(); ) { // 跳过斜线'/' while(i < path.size() && '/' == path[i]) ++ i; // 记录路径名 string s = ""; while(i < path.size() && path[i] != '/') s += path[i ++]; // 如果是".."则需要弹栈,否则入栈 if(".." == s && !ss.empty()) ss.pop(); else if(s != "" && s != "." && s != "..") ss.push(s); } // 如果栈为空,说明为根目录,只有斜线'/' if(ss.empty()) return "/"; // 逐个连接栈里的路径名 string s = ""; while(!ss.empty()) { s = "/" + ss.top() + s; ss.pop(); } return s; }};
1 0
- Leetcode135: Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- Simplify Path
- hdu 5536 Chip Factory 2015长春区域赛 数据结构 Trie
- 阻塞非阻塞,同步与异步
- 漫谈 C++ 智能指针 01
- Linux文件系统简介
- [转载] shell awk入门
- Leetcode135: Simplify Path
- 第九周项目3-(1)稀疏矩阵的三元组表示
- Spring: @Transactional中的propagation属性
- nginx 获取真实IP
- 第十周--项目3用二叉树遍历思想解决问题(3)(4)
- Arduino编程从基础到实践——互动出版网
- Linux(Centos)Apache安装配置过程中可能出现的错误
- 自己写的一个请求
- 预测产品的分词结果、相似度降序排序.