refactor 127

fishercoder1534 · fishercoder1534 · commit 02d94cc6bed3 · 2018-04-11T08:23:10.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/_127.java b/src/main/java/com/fishercoder/solutions/_127.java
@@ -31,45 +31,47 @@
  */
 
 public class _127 {
+    public static class Solution1 {
 
-    public int ladderLength(String beginWord, String endWord, List<String> wordList) {
-        Set<String> beginSet = new HashSet<>();
-        Set<String> endSet = new HashSet<>();
-        Set<String> visited = new HashSet<>();
-        Set<String> dict = new HashSet<>(wordList);
-        int len = 1;
+        public int ladderLength(String beginWord, String endWord, List<String> wordList) {
+            Set<String> beginSet = new HashSet<>();
+            Set<String> endSet = new HashSet<>();
+            Set<String> visited = new HashSet<>();
+            Set<String> dict = new HashSet<>(wordList);
+            int len = 1;
 
-        beginSet.add(beginWord);
+            beginSet.add(beginWord);
 
-        if (dict.contains(endWord)) {
-            endSet.add(endWord);
-        }
+            if (dict.contains(endWord)) {
+                endSet.add(endWord);
+            }
 
-        while (!beginSet.isEmpty() && !endSet.isEmpty()) {
-            Set<String> nextBeginSet = new HashSet<>();
-            for (String word : beginSet) {
-                char[] chars = word.toCharArray();
-                for (int i = 0; i < chars.length; i++) {
-                    for (char c = 'a'; c <= 'z'; c++) {
-                        char old = chars[i];
-                        chars[i] = c;
-                        String newWord = new String(chars);
-                        if (endSet.contains(newWord)) {
-                            return len + 1;
-                        }
+            while (!beginSet.isEmpty() && !endSet.isEmpty()) {
+                Set<String> nextBeginSet = new HashSet<>();
+                for (String word : beginSet) {
+                    char[] chars = word.toCharArray();
+                    for (int i = 0; i < chars.length; i++) {
+                        for (char c = 'a'; c <= 'z'; c++) {
+                            char old = chars[i];
+                            chars[i] = c;
+                            String newWord = new String(chars);
+                            if (endSet.contains(newWord)) {
+                                return len + 1;
+                            }
 
-                        if (!visited.contains(newWord) && dict.contains(newWord)) {
-                            visited.add(newWord);
-                            nextBeginSet.add(newWord);
+                            if (!visited.contains(newWord) && dict.contains(newWord)) {
+                                visited.add(newWord);
+                                nextBeginSet.add(newWord);
+                            }
+                            chars[i] = old;
                         }
-                        chars[i] = old;
                     }
                 }
-            }
 
-            beginSet = nextBeginSet;
-            len++;
+                beginSet = nextBeginSet;
+                len++;
+            }
+            return 0;
         }
-        return 0;
     }
 }
diff --git a/src/test/java/com/fishercoder/_127Test.java b/src/test/java/com/fishercoder/_127Test.java
@@ -10,27 +10,24 @@
 
 import static org.junit.Assert.assertEquals;
 
-/**
- * Created by stevesun on 6/5/17.
- */
 public class _127Test {
-    private static _127 test;
-    private static List<String> wordList;
+  private static _127.Solution1 solution1;
+  private static List<String> wordList;
 
-    @BeforeClass
-    public static void setup() {
-        test = new _127();
-    }
+  @BeforeClass
+  public static void setup() {
+    solution1 = new _127.Solution1();
+  }
 
-    @Test
-    public void test1() {
-        wordList = new ArrayList<>(Arrays.asList("hot", "dot", "dog", "lot", "log"));
-        assertEquals(0, test.ladderLength("hit", "cog", wordList));
-    }
+  @Test
+  public void test1() {
+    wordList = new ArrayList<>(Arrays.asList("hot", "dot", "dog", "lot", "log"));
+    assertEquals(0, solution1.ladderLength("hit", "cog", wordList));
+  }
 
-    @Test
-    public void test2() {
-        wordList = new ArrayList<>(Arrays.asList("hot", "dot", "dog", "lot", "log", "cog"));
-        assertEquals(5, test.ladderLength("hit", "cog", wordList));
-    }
+  @Test
+  public void test2() {
+    wordList = new ArrayList<>(Arrays.asList("hot", "dot", "dog", "lot", "log", "cog"));
+    assertEquals(5, solution1.ladderLength("hit", "cog", wordList));
+  }
 }
