某種外星語也使用英文小寫字母,但可能順序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:
輸出:false
1 <= words.length <= 100
1 <= words[i].length <= 20
order.length == 26
在words[i]
和order
中的所有字元都是英文小寫字母。
只需要將order 和編號序列map,在按照此順序,比較字典序即可。
class solution
for(int i=1;ireturn true;
}};
LeetCode 953 驗證外星語詞典
某種外星語也使用英文小寫字母,但可能順序 order 不同。字母表的順序 order 是一些小寫字母的排列。給定一組用外星語書寫的單詞 words,以及其字母表的順序 order,只有當給定的單詞在這種外星語中按字典序排列時,返回 true 否則,返回 false。示例 1 輸入 words hel...
LeetCode 953 驗證外星語詞典
某種外星語也使用英文小寫字母,但可能順序 order 不同。字母表的順序 order 是一些小寫字母的排列。給定一組用外星語書寫的單詞 words,以及其字母表的順序 order,只有當給定的單詞在這種外星語中按字典序排列時,返回 true 否則,返回 false。示例 1 輸入 words hel...
力扣日記 953 驗證外星語詞典 排序高階
某種外星語也使用英文小寫字母,但可能順序 order 不同。字母表的順序 order 是一些小寫字母的排列。給定一組用外星語書寫的單詞 words,以及其字母表的順序 order,只有當給定的單詞在這種外星語中按字典序排列時,返回 true 否則,返回 false。翻譯一下,就是給定新的字母序ord...