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