楼主:
Rushia (みけねこ的鼻屎)
2023-02-02 14:19:00953. Verifying an Alien Dictionary
某个外星语的单字是由小写字母组成但是字母的顺序不同,给定一个字串阵列words[]
,和一个order表示外星语的字母顺序,判断words里面的单字是否是按照外星语的字
母顺序排列,若是则返回true,否则返回false。
Example:
Input: words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz"
Output: true
Explanation: h的顺序在l之前所以words[0]比words[1]小
Input: words = ["word","world","row"], order = "worldabcefghijkmnpqstuvxyz"
Output: false
Explanation: d的顺序在l之后,所以words[0]比words[1]大,顺序和order不同。
思路:
1.用一个map纪录每个字的顺序。
2.将字串两两依照map比较,如果发现前面的比后面大就返回false。
3.如果检查完所有都合法则返回true。
Java: