Simplify Path

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

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

算法：根据/把path分割，再逐个判断

public class Solution {public String simplifyPath(String path) {String[] strs = path.split("/");Stack<String> s = new Stack<String>();for(int i=0;i<strs.length;i++){if(strs[i].equals(".")){}else if(strs[i].equals("..")){if(!s.isEmpty())s.pop();}else if(strs[i].length()>0){s.push(strs[i]);}}StringBuilder sb = new StringBuilder();Iterator<String> it = s.iterator();while(it.hasNext()){String t = it.next();sb.append("/").append(t);}String r=sb.toString();if(r.length()==0)r+="/";return r;}
}

转载于:https://www.cnblogs.com/bingtel/p/4194412.html

Simplify Path相关推荐

LeetCode 71. Simplify Path
LeetCode 71. Simplify Path 本博客转载自:https://blog.csdn.net/makuiyu/article/details/44497901 Solution1:没 ...
[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]--71. Simplify Path
Given an absolute path for a file (Unix-style), simplify it. For example, path = "/home/", ...
71. Simplify Path
Given an absolute path for a file (Unix-style), simplify it. For example, path = "/home/", ...
LeetCode Simplify Path(栈操作)
题意:给出一个文件路径,输出简化后的文件路径如/home/ => /home /.. => / /. => / 思路:当遇到/时,就将字符串压入栈中,同时将字符串清空.在遇到..时 ...
leetcode解题文件夹
点击打开链接点击打开链接点击打开链接參考文献:http://blog.csdn.net/lanxu_yy/article/details/17848219 只是本文准备用超链接的方式连接到对应解答页面 ...
继续过中等难度.0309
. 8 String to Integer (atoi) 13.9% Medium . 151 Reverse Words in a String 15.7% Mediu ...
LeetCode 解题报告索引
最近在准备找工作的算法题,刷刷LeetCode,以下是我的解题报告索引,每一题几乎都有详细的说明,供各位码农参考.根据我自己做的进度持续更新中...... ...

Simplify Path

Simplify Path相关推荐

最新文章

热门文章