Created time
May 18, 2022 03:51 PM
date
status
category
Origin
summary
tags
type
URL
icon
password
slug
验证外星语词典
某种外星语也使用英文小写字母，但可能顺序
order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。在 words[i] 和 order 中的所有字符都是英文小写字母。相关标签：数组,哈希表,字符串。Verifying an Alien Dictionary
In an alien language, surprisingly, they also use English lowercase letters, but possibly in a different
order. The order of the alphabet is some permutation of lowercase letters. Given a sequence of words written in the alien language, and the order of the alphabet, return true if and only if the given words are sorted lexicographically in this alien language. All characters in words[i] and order are English lowercase letters. Related Topics: Array, Hash Table, String.这个题是一个简单的模拟题，它是让我们判断words这堆字符串是不是有序的。只不过这里在比较字典序的时候不是按照我们英文字母的顺序，而是它给定我们的一个26个英文字母的顺序，我们需要按照这个顺序来判断，那么这里我们直接模拟就可以了。
当我们结束的时候有一个边界情况，就是可能第一个串还没有遍历完，第二个串已经遍历结束了的情况。如果是这样的话，就是前面这一段都相等，然后a多了一段，那么其实a的字典序应该是比b要大的，那么这个的话也是矛盾的，也需要返回false。
复杂度分析：时间复杂度，其中 m 为字符串数组的长度，n 为数组中字符串的平均长度，每个字符串需要前一个字符串进行比较，因此时间复杂度为 。空间复杂度。其中 C 表示字母表的长度，需要存储字母表
order 每个字符的字典序索引，题目中给定的字母表的长度为 。