SimplifyPath : Accepted

Author: gouthampradhan

README.md

@@ -160,6 +160,7 @@ My accepted leetcode solutions to some of the common interview problems.
 - [Excel Sheet Column Number](problems/src/string/ExcelSheetColumnNumber.java) (Easy)
 - [Compare Version Numbers](problems/src/string/CompareVersionNumbers.java) (Easy)
 - [Valid Palindrome](problems/src/string/ValidPalindrome.java) (Easy)
+- [Simplify Path](problems/src/string/SimplifyPath.java) (Medium)
 
 
 #### [Tree](problems/src/tree)

problems/src/string/SimplifyPath.java

@@ -0,0 +1,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();
+    }
+
+
+}