add a solution for 953

fishercoder1534 · fishercoder1534 · commit ae2e7836aeb1 · 2021-04-09T07:54:55.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/_953.java b/src/main/java/com/fishercoder/solutions/_953.java
@@ -1,5 +1,7 @@
 package com.fishercoder.solutions;
 
+import java.util.Arrays;
+import java.util.Comparator;
 import java.util.HashMap;
 import java.util.Map;
 
@@ -40,4 +42,33 @@ private boolean sorted(String firstWord, String secondWord, Map<Character, Integ
             return firstWord.length() <= secondWord.length();
         }
     }
+
+    public static class Solution2 {
+        public boolean isAlienSorted(String[] words, String order) {
+            String[] copy = Arrays.copyOf(words, words.length);
+            Arrays.sort(words, new Comparator<String>() {
+                @Override
+                public int compare(String o1, String o2) {
+                    int pos1 = 0;
+                    int pos2 = 0;
+                    for (int i = 0; i < Math.min(o1.length(), o2.length()) && pos1 == pos2; i++) {
+                        pos1 = order.indexOf(o1.charAt(i));
+                        pos2 = order.indexOf(o2.charAt(i));
+                    }
+
+                    if (pos1 == pos2 && o1.length() != o2.length()) {
+                        return o1.length() - o2.length();
+                    }
+
+                    return pos1 - pos2;
+                }
+            });
+            for (int i = 0; i < words.length; i++) {
+                if (!copy[i].equals(words[i])) {
+                    return false;
+                }
+            }
+            return true;
+        }
+    }
 }
diff --git a/src/test/java/com/fishercoder/_953Test.java b/src/test/java/com/fishercoder/_953Test.java
@@ -7,33 +7,38 @@
 import static org.junit.Assert.assertEquals;
 
 public class _953Test {
-  private static _953.Solution1 solution1;
-  private static String[] words;
-  private static String order;
+    private static _953.Solution1 solution1;
+    private static _953.Solution2 solution2;
+    private static String[] words;
+    private static String order;
 
-  @BeforeClass
-  public static void setup() {
-    solution1 = new _953.Solution1();
-  }
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _953.Solution1();
+        solution2 = new _953.Solution2();
+    }
 
-  @Test
-  public void test1() {
-    words = new String[] {"hello", "leetcode"};
-    order = "hlabcdefgijkmnopqrstuvwxyz";
-    assertEquals(true, solution1.isAlienSorted(words, order));
-  }
+    @Test
+    public void test1() {
+        words = new String[]{"hello", "leetcode"};
+        order = "hlabcdefgijkmnopqrstuvwxyz";
+        assertEquals(true, solution1.isAlienSorted(words, order));
+        assertEquals(true, solution2.isAlienSorted(words, order));
+    }
 
-  @Test
-  public void test2() {
-    words = new String[] {"word", "world", "row"};
-    order = "worldabcefghijkmnpqstuvxyz";
-    assertEquals(false, solution1.isAlienSorted(words, order));
-  }
+    @Test
+    public void test2() {
+        words = new String[]{"word", "world", "row"};
+        order = "worldabcefghijkmnpqstuvxyz";
+        assertEquals(false, solution1.isAlienSorted(words, order));
+        assertEquals(false, solution2.isAlienSorted(words, order));
+    }
 
-  @Test
-  public void test3() {
-    words = new String[] {"apple", "app"};
-    order = "abcdefghijklmnopqrstuvwxyz";
-    assertEquals(false, solution1.isAlienSorted(words, order));
-  }
+    @Test
+    public void test3() {
+        words = new String[]{"apple", "app"};
+        order = "abcdefghijklmnopqrstuvwxyz";
+        assertEquals(false, solution1.isAlienSorted(words, order));
+        assertEquals(false, solution2.isAlienSorted(words, order));
+    }
 }
