开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第31天，点击查看活动详情

1.描述

某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。

给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。

示例 1：

输入：words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz"
输出：true
解释：在该语言的字母表中，'h' 位于 'l' 之前，所以单词序列是按字典序排列的。

示例 2：

输入：words = ["word","world","row"], order = "worldabcefghijkmnpqstuvxyz"
输出：false
解释：在该语言的字母表中，'d' 位于 'l' 之后，那么 words[0] > words[1]，因此单词序列不是按字典序排列的。

示例 3：

输入：words = ["apple","app"], order = "abcdefghijklmnopqrstuvwxyz"
输出：false
解释：当前三个字符 "app" 匹配时，第二个字符串相对短一些，然后根据词典编纂规则 "apple" > "app"，因为 'l' > '∅'，其中 '∅' 是空白字符，定义为比任何其他字符都小（更多信息）。

提示：

1 <= words.length <= 100
1 <= words[i].length <= 20
order.length == 26
在 words[i] 和 order 中的所有字符都是英文小写字母。

2.分析

使用数组记录下order中字符出现的顺序，作为字典序；
实现字符串比较函数，取两个待比较字符串中较短字符串长度，比较其字符在字典序中出现的顺序；
如果第一个字符串的字符出现在第二个字符串的字符的前面，说明是按照字典序排列；
如果第一个字符串的字符出现在第二个字符串的字符的后面，说明不是按照字典序排列；
如果字符相同，继续遍历后面的字符；
如果遍历结束，都没有返回，此时要考虑如果短的字符串在前面，则是按字典序排列，否则不是；

3.AC代码

#define MAX_LETTER_NUM 128
#define MAX_WORD_NUM 21
#define LETTER_NUM 26
int g_hash[MAX_LETTER_NUM] = {0};
int MyStrCmp(char *a, char *b)
{
    int lena = strlen(a);
    int lenb = strlen(b);
    int len = (lena < lenb) ? lena : lenb;
    for (int i = 0; i < len; i++) {
        if (g_hash[a[i]] > g_hash[b[i]]) {
            return -1;
        } else if (g_hash[a[i]] < g_hash[b[i]]) {
            return 1;
        }
    }
    if (lena > lenb) {
        return -1;
    }
    return 1;
}

bool isAlienSorted(char ** words, int wordsSize, char * order)
{
    for (int i = 0; i < LETTER_NUM; i++) {
        g_hash[order[i]] = i;
    }

    for (int i = 0; i < wordsSize - 1; i++) {
        if (MyStrCmp(words[i], words[i + 1]) == -1) {
            return false;
        }
    }
    return true;
}

力扣题解：953. 验证外星语词典

1.描述

2.分析

3.AC代码