953. 验证外星语词典

953. 验证外星语词典

leetcode 链接

解法一：模拟

用 Map 存储 order 的顺序，然后依次比较单词顺序。

/**
 * @param {string[]} words
 * @param {string} order
 * @return {boolean}
 */
function isAlienSorted(words, order) {
  const orderMap = new Map()
  for (let i = 0; i < order.length; i++) {
    orderMap.set(order[i], i)
  }
  orderMap.set(undefined, -1)
  for (let i = 0; i < words.length - 1; i++) {
    const cur = words[i]
    const next = words[i + 1]
    if (cur === next) {
      continue
    }
    let k = 0
    while (true) {
      if (orderMap.get(cur[k]) < orderMap.get(next[k])) {
        break
      }
      else if (orderMap.get(cur[k]) > orderMap.get(next[k])) {
        return false
      }
      else {
        k++
      }
    }
  }
  return true
}