forked from gouthampradhan/leetcode
-
Notifications
You must be signed in to change notification settings - Fork 0
/
SimplifyPath.java
55 lines (50 loc) · 1.62 KB
/
SimplifyPath.java
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.
* <p>
* Given an absolute path for a file (Unix-style), simplify it.
* <p>
* For example,
* path = "/home/", => "/home"
* path = "/a/./b/../../c/", => "/c"
* <p>
* 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();
}
}