forked from gouthampradhan/leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathSimplifyPath.java
More file actions
55 lines (48 loc) · 1.58 KB
/
SimplifyPath.java
File metadata and controls
55 lines (48 loc) · 1.58 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
package string;
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.StringTokenizer;
/**
* Created by gouthamvidyapradhan on 28/07/2017.
*
* Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
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".
*/
public class SimplifyPath {
/**
* Main method
* @param args
* @throws Exception
*/
public static void main(String[] args) throws Exception{
System.out.println(new SimplifyPath().simplifyPath("/home/"));
}
public String simplifyPath(String path) {
if(path == null || path.isEmpty()) return "/";
StringTokenizer st = new StringTokenizer(path, "/");
Deque<String> dQueue = new ArrayDeque<>();
while(st.hasMoreTokens()){
String token = st.nextToken();
if(token.trim().equals("..")){
if(!dQueue.isEmpty())
dQueue.pop();
} else if(token.trim().equals(".")){
//ignore
}
else dQueue.push(token);
}
if(dQueue.isEmpty()) return "/";
StringBuilder finalStr = new StringBuilder();
while(!dQueue.isEmpty()){
finalStr.append("/").append(dQueue.removeLast());
}
return finalStr.toString();
}
}