lettcode算法题目953--验证外星语词典

    最近刷到了lettcode中的953题，验证外星语词典，刚开始我看题目有点懵，有点看不懂题目想要表达的意思是什么。然后各种百度，发现了解这道题的大致思路。

     原来，这道题目的意思是，有一本外星语词典，里面的单词也是由字母组成，但是它的字母顺序不一定是按照我们生活中的字母表的顺序，而是由它来给定字母的顺序表，然后让我们判断它给的words中的单词是否是字典顺序排列。那么问题来了，什么又是字典顺序呢？相信很多人都用过英语字典吧，里面的单词是不是按单词的首字母顺序排列的？首字母相同就按第二个字母的顺序排列，以此类推，当然如果单词的可排部分一样，就是单词长短不一怎么办？例如（app与apple），这个还是按照上面的方法比较，但是，到了后面发现app的后面是∅，当然空集是小于任何字母的顺序的，所以app应该排在apple的前面。

    搞懂了题意后，我试着将代码写出来并在lettcode上面提交，提交成功，下面我将代码贴出来，代码里面有部分注释帮助理解。

class Solution(object):
    def isAlienSorted(self, words, order):
        char_order = dict((ch,index) for index,ch in enumerate(order))
        if len(words)==1:
            return True
        for i in range(len(words)-1):
            for x in range(min(len(words[i]),len(words[i+1]))):
                if char_order[words[i][x]] < char_order[words[i+1][x]]:
                    #前一个单词中的字母的顺序小于后一个单词中的字母顺序
                    break
                elif char_order[words[i][x]] > char_order[words[i+1][x]]:
                    #前一个单词中的字母顺序大于后一个单词中的字母顺序
                    return False
                elif char_order[words[i][x]] == char_order[words[i+1][x]] and len(words[i])>len(words[i+1]):
                    #当前后两个单词中可比较字母相等且前一个单词字母长度大于后一个时
                    return False