力扣日記 953 驗證外星語詞典 排序高階

2021-10-23 06:12:40 字數 855 閱讀 2683

某種外星語也使用英文小寫字母,但可能順序 order 不同。字母表的順序(order)是一些小寫字母的排列。

給定一組用外星語書寫的單詞 words,以及其字母表的順序 order,只有當給定的單詞在這種外星語中按字典序排列時,返回 true;否則,返回 false。

翻譯一下,就是給定新的字母序order,判斷單詞組words是否滿足新的字母序。

將單詞組中的單詞替換為字母序的數字,這樣就可以用sorted排序,對比單詞組的原順序。

class

solution

:def

isaliensorted

(self, words: list[

str]

, order:

str)

->

bool

: d=

dict

(zip

(order,

range(26

))) w=

[[d[j]

for j in i]

for i in words]

return

sorted

(w)==w

class

solution

(object):

defisaliensorted

(self, words, order)

:return words ==

sorted

(words, key=

lambda w:

[order.index(x)

for x in w]

)

Leetcode 953 驗證外星語詞典

某種外星語也使用英文小寫字母,但可能順序order不同。字母表的順序 order 是一些小寫字母的排列。給定一組用外星語書寫的單詞words,以及其字母表的順序order,只有當給定的單詞在這種外星語中按字典序排列時,返回true 否則,返回false。示例 1 輸入 words hello lee...

LeetCode 953 驗證外星語詞典

某種外星語也使用英文小寫字母,但可能順序 order 不同。字母表的順序 order 是一些小寫字母的排列。給定一組用外星語書寫的單詞 words,以及其字母表的順序 order,只有當給定的單詞在這種外星語中按字典序排列時,返回 true 否則,返回 false。示例 1 輸入 words hel...

LeetCode 953 驗證外星語詞典

某種外星語也使用英文小寫字母,但可能順序 order 不同。字母表的順序 order 是一些小寫字母的排列。給定一組用外星語書寫的單詞 words,以及其字母表的順序 order,只有當給定的單詞在這種外星語中按字典序排列時,返回 true 否則,返回 false。示例 1 輸入 words hel...