LeetCode 953 驗證外星語詞典

2021-10-05 13:14:12 字數 1326 閱讀 1841

某種外星語也使用英文小寫字母,但可能順序 order 不同。

字母表的順序(order)是一些小寫字母的排列。

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

示例 1:

輸入:words =

["hello"

,"leetcode"],

order =

"hlabcdefgijkmnopqrstuvwxyz"

輸出:true

解釋:在該語言的字母表中,'h' 位於 'l' 之前,所以單詞序列是按字典序排列的。

示例 2:

輸入:words =

["word"

,"world"

,"row"],

order =

"worldabcefghijkmnpqstuvxyz"

輸出:false

解釋:在該語言的字母表中,'d' 位於 'l' 之後,

那麼 words[0]

> words[

1],因此單詞序列不是按字典序排列的。

示例 3:

輸入:words =[,

], order =

"abcdefghijklmnopqrstuvwxyz"

輸出:false

>

因為 'l'

>

'∅',其中 '∅' 是空白字元,定義為比任何其他字元都小(更多資訊)。 1

<= words.length <=

1001

<= words[i]

.length <=

20order.length ==

26在 words[i] 和 order 中的所有字元都是英文小寫字母。

class

solution

for(i =

1; i < words.

size()

;++i)

else

if(m[words[i-1]

[j]]

> m[words[i]

[j]]

)return

false

;//前面的大,錯誤}if

(!small && words[i-1]

.size()

> len)

return

false

;//相等的,前面的需要更短

}return

true;}

};

8 ms 9.4 mb

Leetcode 953 驗證外星語詞典

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

LeetCode 953 驗證外星語詞典

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

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

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