某種外星語也使用英文小寫字母,但可能順序 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...