持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第16天，点击查看活动详情
现在前端很多岗位面试需要有一定的算法基础，或者说经常刷算法的会优先考虑。
因此每天刷刷LeetCode非常有必要
在这之前我也刷过一些算法题，也希望以后也坚持刷，跟某掘友一样，我也想刷穿 LeetCode
一、题目描述
某种外星语也使用英文小写字母，但可能顺序 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' > '∅'，其中 '∅' 是空白字符，定义为比任何其他字符都小（更多信息）。
二、思路分析
分析一下题目，首先明确一下需求，其实就是分析 words 是否按照字典序排序的，只不过这个字典序不是默认abcd的字典序，是根据order来排序
- 由于 order 是由参数提供的随机值，所以通过动态给order字符串切割，分配值的方式创建一个对象map
- 遍历 word，用前一个字符串与当前遍历项对比顺序，顺序通过调动 isWrong 方法判断是否错误排序，如果有错误直接返回 false 2.1 isWrong 方法， 首先对比，如果两个字符串一致直接返回 true
2.2 否则，获取两个字符串中较长的一个作为截止条件
2.3 循环对比两个字符串的每个字符，如果一致跳过
2.4 如果不一致的情况下，判断两个字符在 map 中的值哪个更靠前，按照题目要求，空格最小，判断哪边如果出现空格直接返回对应结果
三、代码实现
/**
* @param {string[]} words
* @param {string} order
* @return {boolean}
*/
var isAlienSorted = function (words, order) {
if (words.length === 1) return true
let map = {}
for (let i = 1; i < 27; i++) {
map[order[i - 1]] = i
}
function isWrong (a, b) {
if (a === b) return false
let max = Math.max(a.length, b.length)
for (let i = 0; i < max; i++) {
if (a[i] !== b[i]) {
if (map[a[i]] && map[b[i]]) {
if (map[a[i]] < map[b[i]]) {
return true
} else {
return false
}
} else if (a[i] === undefined) {
return true
} else if (b[i] === undefined) {
return false
}
}
}
}
for (let i = 1; i < words.length; i++) {
if (isWrong(words[i], words[i - 1])) {
return false
}
}
return true
};
四、总结
以上就是本道题的所有内容了，本系列会持续更，欢迎点赞、关注、收藏，另外如有其他的问题，欢迎下方留言给我，我会第一时间回复你，感谢~
