python查验外星词典

以下是Python实现外星词典的示例代码：

def isAlienSorted(words, order):
    """
    :type words: List[str]
    :type order: str
    :rtype: bool
    """
    order_index = {c: i for i, c in enumerate(order)}
    for i in range(len(words) - 1):
        word1 = words[i]
        word2 = words[i+1]
        for j in range(min(len(word1), len(word2))):
            if word1[j] != word2[j]:
                if order_index[word1[j]] > order_index[word2[j]]:
                    return False
                break
        else:
            if len(word1) > len(word2):
                return False
    return True

该函数接受两个参数：一个字符串列表words和一个字符串order。words中的单词是按照外星语言的字母表顺序排序的，order是外星语言的字母表顺序。该函数返回一个布尔值，表示words是否按照order的顺序排序。

该函数的实现方法是，首先将order中每个字母的顺序存储在一个字典order_index中。然后，对于words中相邻的两个单词word1和word2，比较它们的每个字母的顺序。如果word1[j]的顺序大于word2[j]的顺序，则返回False。如果word1和word2的前缀相同，但是word1比word2长，则返回False。如果所有的单词都比较完了，返回True。