力扣 驗證外星詞典 我好菜啊

2021-10-01 03:18:33 字數 903 閱讀 8558

某種外星語也使用英文小寫字母,但可能順序 order 不同。字母表的順序(order)是一些小寫字母的排列。

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

輸入:words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz"

輸出:true

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

我的第乙個想法子就是存所有的字母到map裡面,然後把所有的字串轉換成數字字串,比較大小(這是固定的時間複雜度

class solution ;

trans.insert(t);

}for(int i=0;i然後看了一眼題解:有乙個小優化,不用轉化每乙個串的全部字元,優化了時間複雜度還有空間的

class solution ;

trans.insert(t);

}for(int i=0;itrans[words[i+1][k]])

return false;

}if(k==words[i+1].length())

return false;

}return true;

}};

最後看了一下最優解的**,這道題map好像不如直接order.find()

auto我貌似也不經常用,明天可以看一下(話說最近要看c++了

class solution 

if(k==words[i+1].length())

return false;

}return true;

}};

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

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

驗證外星語詞典

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

Leetcode 953 驗證外星語詞典

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