953.leetcode题目讲解(Python):验证外星语词典(Verifying an Alien Dictionary)

题目

题目

解题思路

简单说一下这道题,难点在:读不懂题目!!!

其实这道题说的是一个单词在字典里面的出现顺序问题。

用中文词汇举例子:

苹果(pingguo),香蕉(xiangjiao)

因为我们的字母默认顺序为:

abcdefghijklmnopqrstuvwxyz

所以,在字典里 苹果(pingguo)会出现在 香蕉(xiangjiao)的前面。

但是,外星人的字母默认顺序可能不同,这个题目就是要我们判断 words 里面单词的顺序是否满足外星人字典的排列顺序。

参考代码


我的GitHub : GitHub