标签
字符串
哈希表
日期
Oct 9, 2022
剑指 Offer II 034. 外星语言是否排序
题目描述
某种外星语也使用英文小写字母，但可能顺序
order不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词
words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。示例 1：
示例 2：
示例 3：
题目解析
思路：
- 因为要根据给定的字典序（
order）来对给定的单词数组（words）来进行判断其是否排序，所以我们需要先将字典序存起来以便查询，我采用的是哈希表，将字典序存入哈希表中
- 然后使用遍历的方法从头到尾两个两个的单词进行比较，如果有不符合字典序的排序则直接返回
false，符合继续往下寻找，都符合则跳出循环，返回true