refactor 71

fishercoder1534 · fishercoder1534 · commit a7b6e1fbd8d4 · 2018-02-03T07:42:55.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_71.java b/src/main/java/com/fishercoder/solutions/_71.java
@@ -1,14 +1,15 @@
 package com.fishercoder.solutions;
 
-
 import java.util.Arrays;
 import java.util.Deque;
 import java.util.HashSet;
 import java.util.LinkedList;
 import java.util.Set;
 
 /**
- * Given an absolute path for a file (Unix-style), simplify it.
+ * 70. Climbing Stairs
+
+ Given an absolute path for a file (Unix-style), simplify it.
 
  For example,
  path = "/home/", => "/home"
@@ -22,21 +23,22 @@
  */
 public class _71 {
 
+  public static class Solution1 {
     public String simplifyPath(String path) {
-        Deque<String> stack = new LinkedList<>();
-        Set<String> skipSet = new HashSet<>(Arrays.asList("..", ".", ""));
-        for (String dir : path.split("/")) {
-            if (dir.equals("..") && !stack.isEmpty()) {
-                stack.pop();
-            } else if (!skipSet.contains(dir)) {
-                stack.push(dir);
-            }
+      Deque<String> stack = new LinkedList<>();
+      Set<String> skipSet = new HashSet<>(Arrays.asList("..", ".", ""));
+      for (String dir : path.split("/")) {
+        if (dir.equals("..") && !stack.isEmpty()) {
+          stack.pop();
+        } else if (!skipSet.contains(dir)) {
+          stack.push(dir);
         }
-        String result = "";
-        for (String dir : stack) {
-            result = "/" + dir + result;
-        }
-        return result.isEmpty() ? "/" : result;
+      }
+      String result = "";
+      for (String dir : stack) {
+        result = "/" + dir + result;
+      }
+      return result.isEmpty() ? "/" : result;
     }
-
+  }
 }
diff --git a/src/test/java/com/fishercoder/_71Test.java b/src/test/java/com/fishercoder/_71Test.java
@@ -0,0 +1,26 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._71;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class _71Test {
+  private static _71.Solution1 solution1;
+
+  @BeforeClass
+  public static void setup() {
+    solution1 = new _71.Solution1();
+  }
+
+  @Test
+  public void test1() {
+    assertEquals("/home", solution1.simplifyPath("/home/"));
+  }
+
+  @Test
+  public void test2() {
+    assertEquals("/c", solution1.simplifyPath("/a/./b/../../c/"));
+  }
+}
