驗證外星語詞典

2021-09-26 03:24:28 字數 931 閱讀 8391

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

1 <= words.length <= 100

1 <= words[i].length <= 20

order.length == 26

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

class solution 

for(int i = 0; i < words.size()-1; i++)

return true;

}bool isequal(string str1, string str2, string& order)

else if(str1[i] != str2[j])

else}}

if(i == sizea) //str1比較短,排在後面

return false;

}};

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...