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/".
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".
思路:此题是有些坑爹的,原因就是...的类型也算合法,其路径格式不是windows,是Linux的,对于Linux小白来说,路径还是不好考虑的。
在解的过程中,如果是对字符遍历将会有些麻烦,最简单的办法就是对字符串按“/”分割数组,然后按情况操作。具体代码如下:
public class Solution {
public String simplifyPath(String path) {
//将//都简化成/
path = path.replaceAll("/{2,}","/");
System.out.println(path);
Stack<String> st = new Stack<String>();
//按/分割数组
String[] p = path.split("/");
for(int i = 0; i < p.length; i++){
//..表示后退一个路径
if(p[i].equals("..")){
if(!st.isEmpty())//不为空才后退
st.pop();
}
//.忽视,表示当前路径
else if(!p[i].equals(".") ){
st.push(p[i]);
}
}
//现在栈里的就是简化的路径
String s = "";
while(!st.isEmpty()){
s = "/" + st.pop() + s;//先进后出
}
s = "/" + s;//补上开头的/
if(s.length() > 1)
s = s.replaceAll("/$","").replaceAll("/{1,}", "/");//去除结尾的/
return s;
}
}