Merge pull request doocs#137 from ashwek/master

0953 Verifying an Alien Dictionary - Python

Author: yanglbme

solution/0953.Verifying an Alien Dictionary/Solution.py

@@ -0,0 +1,24 @@
+class Solution:
+    def isAlienSorted(self, words, order):
+        """
+        :type words: List[str]
+        :type order: str
+        :rtype: bool
+        """
+
+        order = {a: d for d, a in enumerate(order)}
+
+        for i in range(1, len(words)):
+            j = 0
+            while len(words[i - 1]) > j < len(words[i]):
+
+                value = order[words[i - 1][j]] - order[words[i][j]]
+
+                if value < 0:
+                    break
+                elif value > 0 or (j + 1) == len(words[i]):
+                    return False
+
+                j += 1
+
+        return True