953. 验证外星语词典 (2022-5-17)
某种外星语也使用英文小写字母,但可能顺序 order 不同。字母表的顺序(order)是一些小写字母的排列。
给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的单词在这种外星语中按字典序排列时,返回 true;否则,返回 false。
示例 :
输入:words = [“hello”,“leetcode”], order = “hlabcdefgijkmnopqrstuvwxyz”
输出:true
解释:在该语言的字母表中,‘h’ 位于 ‘l’ 之前,所以单词序列是按字典序排列的。
提示:
- 1 <= words.length <= 100
- 1 <= words[i].length <= 20
- order.length == 26
- 在 words[i] 和 order 中的所有字符都是英文小写字母。
解题思路
虽然写的有点丑,但是不影响思路,找到两个单词不一样的项,根据order
顺序比大小,前边的要小于后边的,满足不了就返回true
var isAlienSorted = function(words, order) {
function findOrder(char) {
return order.indexOf(char)
}
const n = words.length
for(let i = 0; i < n - 1; i++ ){
let j = 0
while(words[i][j] == words[i+1][j] && j<words[i].length && j<words[i+1].length) j++
let l = findOrder(words[i][j])
, r = findOrder(words[i+1][j])
if(l > r) return false
}
return true
};
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/verifying-an-alien-dictionary
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。