71. Simplify Path

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

题目含义：简化unix路径

 1     public String simplifyPath(String path) {
 2         Stack<String > stack = new Stack<>();
 3         List<String> skip = Arrays.asList("..",".","");
 4         for (String str:path.split("/"))
 5         {
 6             if (str.equals("..") && !stack.isEmpty()) stack.pop();
 7             else if (!skip.contains(str)) stack.push(str);
 8         }
 9         String result="";
10         for (String item:stack)
11         {
12             result +=  "/" + item;
13         }
14         return result.isEmpty()?"/":result;
15     }

转载于:https://www.cnblogs.com/wzj4858/p/7685305.html

71. Simplify Path相关推荐

LeetCode 71. Simplify Path
LeetCode 71. Simplify Path 本博客转载自:https://blog.csdn.net/makuiyu/article/details/44497901 Solution1:没 ...
[LeetCode]--71. Simplify Path
Given an absolute path for a file (Unix-style), simplify it. For example, path = "/home/", ...
[Leetcode] Simplify Path
Given an absolute path for a file (Unix-style), simplify it. For example, path = "/home/", ...
leetcode 79：simplify path
Given an absolute path for a file (Unix-style), simplify it. For example, path = "/home/", ...
[LintCode] Simplify Path [字符串操作］
Problem Given an absolute path for a file (Unix-style), simplify it. Example "/home/", =&g ...
LeetCode Simplify Path(栈操作)
题意:给出一个文件路径,输出简化后的文件路径如/home/ => /home /.. => / /. => / 思路:当遇到/时,就将字符串压入栈中,同时将字符串清空.在遇到..时 ...
继续过中等难度.0309
. 8 String to Integer (atoi) 13.9% Medium . 151 Reverse Words in a String 15.7% Mediu ...
Leetcode重点250题
LeetCode重点250题这个重点题目是把LeetCode前400题进行精简.精简方法如下: 删除不常考,面试低频出现题目删除重复代码题目(例:链表反转206题,代码在234题出现过) 删除过于 ...
leetcode刷题规划
LeetCode精华题目列表[刷题规划系列] – TuringPlanet 目录算法题到底在考察什么? 题目列表 Array String Linked List Queue Stack Advan ...

71. Simplify Path

71. Simplify Path相关推荐

最新文章

热门文章