携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第25天，点击查看活动详情

1.描述

953. 验证外星语词典 - 力扣（LeetCode） (leetcode-cn.com)

某种外星语也使用英文小写字母，但可能顺序 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.分析

1. 双层for循环遍历数组words，外层至倒数第2个元素，内层至最后
2. 定义a、b分别为i、j下标对应的元素
3. for循环从0遍历至a与b中较小的那个字符串长度
4. 如果a中元素在order里的位置比b中同一下标元素位置靠后，则返回false，靠前跳出内循环，执行下一次循环，如果相等则继续判断是否内循环结束了，结束后再判断a、b的字符长度，如果a大于b，返回false
5. 整个双层循环结束，无返回，说明ok,返回true

3.AC代码

/**
 * @param {string[]} words
 * @param {string} order
 * @return {boolean}
 */
var isAlienSorted = function(words, order) {
    //双层for循环遍历数组words，外层至倒数第2个元素，内层至最后
    for(let i = 0;i<words.length-1;i++){
        for(let j = i+1;j<words.length;j++){
            //定义a、b分别为i、j下标对应的元素
            let a = words[i]
            let b = words[j]
            //for循环从0遍历至a与b中较小的那个字符串长度
            for(let k = 0;k < (a.length<b.length?a.length:b.length);k++){
                //如果a中元素在order里的位置比b中同一下标元素位置靠后，则返回false，靠前跳出内循环，执行下一次循环，如果相等则继续判断是否内循环结束了，结束后再判断a、b的字符长度，如果a大于b，返回false
                if(order.indexOf(a[k])>order.indexOf(b[k])){
                    return false
                }
                else if(order.indexOf(a[k]) < order.indexOf(b[k])){
                    break
                }
                else{
                    if(k == a.length-1 || k == b.length-1){
                        if(a.length>b.length){
                            return false
                        }
                        else{
                            break
                        }
                    }
                }
            }
        }
    }
    //整个双层循环结束，无返回，说明ok,返回true
    return true
};