题目
题目
解题思路
简单说一下这道题，难点在：读不懂题目!!!
其实这道题说的是一个单词在字典里面的出现顺序问题。
用中文词汇举例子：
苹果（pingguo），香蕉（xiangjiao）
因为我们的字母默认顺序为：
abcdefghijklmnopqrstuvwxyz
所以，在字典里 苹果（pingguo）会出现在 香蕉（xiangjiao）的前面。
但是，外星人的字母默认顺序可能不同，这个题目就是要我们判断 words 里面单词的顺序是否满足外星人字典的排列顺序。
参考代码
'''
@auther: Jedi.L
@Date: Thu, May 30, 2019 6:02
@Email: xiangyangan@gmail.com
@Blog: www.tundrazone.com
'''
class Solution:
def isAlienSorted(self, words, order):
alien_dic = {}
# create alien dictionary by using enumerate
for i, c in enumerate(order):
alien_dic[c] = i
dic_order = sorted(words, key=lambda x: [alien_dic[c] for c in x])
return dic_order == words
如何刷题 : Leetcode 题目的正确打开方式
我的GitHub : Jedi-XL
其他题目答案：leetcode题目答案讲解汇总（Python版 持续更新）
其他好东西： MyBlog----苔原带
