refactor 402

fishercoder1534 · fishercoder1534 · commit 65745af21064 · 2019-03-04T06:55:56.000-08:00
diff --git a/src/main/java/com/fishercoder/solutions/_402.java b/src/main/java/com/fishercoder/solutions/_402.java
@@ -25,27 +25,28 @@
  Explanation: Remove all the digits from the number and it is left with nothing which is 0.
  */
 public class _402 {
-
-    /**credit: https://discuss.leetcode.com/topic/59412/a-greedy-method-using-stack-o-n-time-and-o-n-space*/
-    public String removeKdigits(String num, int k) {
-        int digits = num.length() - k;
-        char[] stack = new char[num.length()];
-        int top = 0;
-
-        for (int i = 0; i < num.length(); i++) {
-            char c = num.charAt(i);
-            while (top > 0 && stack[top - 1] > c && k > 0) {
-                top--;
-                k--;
+    public static class Solution1 {
+
+        /** credit: https://discuss.leetcode.com/topic/59412/a-greedy-method-using-stack-o-n-time-and-o-n-space */
+        public String removeKdigits(String num, int k) {
+            int digits = num.length() - k;
+            char[] stack = new char[num.length()];
+            int top = 0;
+
+            for (int i = 0; i < num.length(); i++) {
+                char c = num.charAt(i);
+                while (top > 0 && stack[top - 1] > c && k > 0) {
+                    top--;
+                    k--;
+                }
+                stack[top++] = c;
             }
-            stack[top++] = c;
-        }
 
-        int index = 0;
-        while (index < digits && stack[index] == '0') {
-            index++;
+            int index = 0;
+            while (index < digits && stack[index] == '0') {
+                index++;
+            }
+            return index == digits ? "0" : new String(stack, index, digits - index);
         }
-        return index == digits ? "0" : new String(stack, index, digits - index);
     }
-
 }
diff --git a/src/test/java/com/fishercoder/_402Test.java b/src/test/java/com/fishercoder/_402Test.java
@@ -6,19 +6,16 @@
 
 import static org.junit.Assert.assertEquals;
 
-/**
- * Created by stevesun on 6/3/17.
- */
 public class _402Test {
-    private static _402 test;
+  private static _402.Solution1 solution1;
 
-    @BeforeClass
-    public static void setup() {
-        test = new _402();
-    }
+  @BeforeClass
+  public static void setup() {
+    solution1 = new _402.Solution1();
+  }
 
-    @Test
-    public void test1() {
-        assertEquals("1219", test.removeKdigits("1432219", 3));
-    }
+  @Test
+  public void test1() {
+    assertEquals("1219", solution1.removeKdigits("1432219", 3));
+  }
 }
