首页 > 代码库 > Leetcode: Simply Path
Leetcode: Simply Path
Given an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"
难度：85，虽然不难，但是里面关于LinkedList实现的栈的各种技巧的使用，还是有比较高要求的。
先用了String[] split (String regex)这个函数。先把输入字符串以‘/‘为分隔符分来，如果遇到‘.‘或者空输入什么都不做。如果遇到‘..‘就弹栈。其他情况则将对应元素入栈。这样，栈里面存的就是最后简化的路径，我们只需把栈里面的元素按从末尾到栈顶的顺序取出来，之间添加“/”就可以了。
这里要取栈底元素，用的方法是：stack.removeLast();
还有就是写的时候，忽视了String是一个object, ‘==’表示内存地址都一样的情况，equals才是仅仅值相同的情况
split函数的用法：The string "boo:and:foo", for example, split(":")的结果是 {“boo”, "and", "foo"}; 需要注意的是：Trailing empty strings are not included in the resulting array.比如，split("o")的结果是{“b”, "", ":and:f"}
1 public class Solution { 2 public String simplifyPath(String path) { 3 if (path==null || path.length()==0) { 4 return ""; 5 } 6 String res = ""; 7 String[] strs = path.split("/"); 8 LinkedList<String> stack = new LinkedList<String>(); 9 for (int i=0; i<strs.length; i++) {10 if (strs[i].equals("")) continue;11 if (strs[i].equals("..") && !stack.isEmpty()) {12 stack.pop();13 }14 else if (!strs[i].equals(".") && !strs[i].equals("..")) {15 stack.push(strs[i]);16 }17 }18 if (stack.isEmpty()) return "/";19 while (!stack.isEmpty()) {20 String temp = stack.removeLast();21 res = res + "/" + temp;22 }23 return res;24 }25 }
Leetcode: Simply Path
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。