题目

某种外星语也使用英文小写字母，但可能顺序 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 = [“apple”,“app”], order = “abcdefghijklmnopqrstuvwxyz”
输出：false
解释：当前三个字符 “app” 匹配时，第二个字符串相对短一些，然后根据词典编纂规则 “apple” > “app”，因为
‘l’ > ‘∅’，其中 ‘∅’ 是空白字符，定义为比任何其他字符都小（更多信息）。

提示：

1 <= words.length <= 100
1 <= words[i].length <= 20
order.length == 26
在 words[i] 和 order 中的所有字符都是英文小写字母。

思路

字符串匹配问题，我的思路是先将给定词典规则放入哈希表中准备，然后遍历所有给定数组中的字符串，将每个字符串与后面一个字符串逐个字符比较，判断是否符合哈希表中的规则。

具体比较细节：

比较是按照两者字符串长度较短的长度进行的，不然会下标溢出
比较有四种情况
①前面字符串的字符小于后面字符串，说明前面字符串符合规则，到下一字符串比较
②前面字符串的字符大于后面字符串，说明前面的字符串不符合规则，直接返回False
③前面字符串的字符等于后面字符串，继续向下比较
④前面字符串的长度大于后面字符串的情况，该情况如果前面比较未返回False说明该字符串前n个字符等于后面只有n个字符的字符串，即出现["apple","app"]这种情况，我们需要另外考虑这种情况，判断比较的长度n是否等于前方字符串的长度，并且判断前方字符串的前n个字符是否都和后方字符串的字符相等

代码

def isAlienSorted(words: List[str], order: str) -> bool:# 哈希表记录规则res = {}for i in range(len(order)):res[order[i]] = ifor i in range(len(words) - 1):# 判断前方字符串的前n个字符是否都等于后方字符串的字符judge = 0n = min(len(words[i]), len(words[i+1]))for j in range(n):# 情况①if res.get(words[i][j]) < res.get(words[i+1][j]):# 修改判断，此种情况符合规则judge = 1break# 情况②elif res.get(words[i][j]) > res.get(words[i+1][j]):return False# 情况③else:continue# 情况④，只有前方字符串长于后方字符串以及二者前n个字符都相等的情况返回Falseif n != len(words[i]) and judge == 0:return Falsereturn True

LeetCode每日一题——953. 验证外星语词典相关推荐

LeetCode 812. 最大三角形面积（再次用到凸包的Andrew算法） / 面试题 04.06. 后继者 / 953. 验证外星语词典
812. 最大三角形面积 2022.5.15 每日一题题目描述给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积. 示例: 输入: points = [[0,0],[0, ...
953. 验证外星语词典（简单模拟 + 自定义定制排序）
文章目录 Question Ideas 1.Answer( Java ) - 自定义定制排序 Code 2.Answer( Java ) - 简单模拟 Code Question 953. 验证外星语 ...
题目：953.验证外星语词典
题目来源: leetcode题目,网址:953. 验证外星语词典 - 力扣(LeetCode) 解题思路: 遍历字符串,以连续两个为一组判断其是否符合外星语词典的字典序. 可以使用 int 数组 ...
力扣953. 验证外星语词典
力扣953. 验证外星语词典某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 ...
953. 验证外星语词典
力扣打卡:953. 验证外星语词典解题思路思路使用HashMap统计字典的顺序从头开始,每次只比较两个字符串循环比较,最后得到结果解释每次比较两个字符串,只有两种情况从头开始比较字符 ...
LeetCode 953. 验证外星语词典
验证外星语词典某种外星语也使用英文小写字母,但可能顺序 order (order.length==26)(order.length == 26)(order.length==26)不同.字母表的顺序 ...
leetcode 953. 验证外星语词典做题笔记
题目: 某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定 ...
leetcode 953.验证外星语词典(js)
题目某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的 ...
LeetCode简单题之验证外星语词典
题目某种外星语也使用英文小写字母,但可能顺序 order 不同.字母表的顺序(order)是一些小写字母的排列. 给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的 ...

LeetCode每日一题——953. 验证外星语词典

文章目录

题目

示例

思路

代码

LeetCode每日一题——953. 验证外星语词典相关推荐

最新文章

热门文章