LeetCode OJ:Simplify Path
来源:互联网 发布:python开源运维 编辑:程序博客网 时间:2024/06/08 03:34
Simplify Path
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"
.
class Solution {public: string simplifyPath(string path) { stack<string> st; string str; for(int i=0;i<path.size();i++){ if(path[i]=='/'){ if(str==".."){ if(!st.empty())st.pop(); } else if(str!="."&&str!="") st.push(str); str=""; } else str+=path[i]; } if(str==".."){ if(!st.empty())st.pop(); } else if(str!="."&&str!="")st.push(str); if(st.empty())return "/"; str=""; while(!st.empty()){ str="/"+st.top()+str; st.pop(); } return str; }};
0 0
- LeetCode OJ:Simplify Path
- LeetCode OJ - Simplify Path*
- LeetCode OJ Simplify Path
- LeetCode OJ算法题(七十一):Simplify Path
- LeetCode OJ 之 Simplify Path (简化路径)
- LeetCode: Simplify Path
- LeetCode Simplify Path
- LeetCode : Simplify Path
- [Leetcode] Simplify Path
- [leetcode] simplify path
- [LeetCode] Simplify Path
- leetcode 100: Simplify Path
- [leetcode]Simplify Path
- [LeetCode]Simplify Path
- [leetCode] Simplify Path
- [leetcode]Simplify Path
- [leetcode] Simplify Path
- [LeetCode] Simplify Path
- Java 7之异步I/O第4篇 - 异步I/O操作之选择器
- Android换行符变成方框的解决方法
- Median of Two Sorted Arrays
- Android是如何在不同屏幕上适配图片的 -- 或控件大小
- More Effective C++议题【六】:关于自增、自减操作符的一些讨论
- LeetCode OJ:Simplify Path
- 淘宝技术发展之路(本人强烈推荐)
- Ajax中Get和Post两种传值方式的异同
- 什么是依赖注入
- std::map
- 2013年最差密码集合——你中枪了么?
- jQuery实现表格隔行换颜色:
- perl 关键词检索程序
- 坑