0953. Verifying an Alien Dictionary

题目信息

题号:

0953

难度:

Easy

主题:

字符串、定制字母顺序、字典序

原题:

LeetCode 0953

重点:

使用 order 给出的完整字母优先级比较相邻单词;首个不同字符决定顺序,若一个单词是另一个的前缀则较短者必须在前

题目重述

给定小写单词数组 words 和长度为 26 的字符串 order。order 是所有小写英文字母的一个排列,表示外星语言中字母从小到大的顺序。

按照该字母顺序判断 words 是否已经按非递减字典序排列。比较两个单词时,由第一个不同字符决定大小;若较短单词是较长单词的完整前缀,则较短单词更小。若数组有序返回 true,否则返回 false。

1 <= words.length <= 100,1 <= words[i].length <= 20。

自建示例

第一个字母采用外星顺序:

输入:words = ["za","zb","ca"], order = "zabcdefghijklmnopqrstuvwxy"
输出:true
解释:"za" 与 "zb" 在第二个字符处满足 a < b;"zb" 与 "ca" 在首字符处比较,外星顺序中 z 位于 c 之前。

较长单词位于自身前缀之前:

输入:words = ["apple","app"], order = "abcdefghijklmnopqrstuvwxyz"
输出:false
解释:前几个字符完全相同,但 "app" 是更短的完整前缀,按字典序应排在 "apple" 前面。