952.验证外星语词典

最新推荐文章于 2025-06-10 19:53:27 发布

程序员小航

最新推荐文章于 2025-06-10 19:53:27 发布

阅读量144

点赞数

文章标签： leetcode java 算法动态规划 c#

原文链接：https://mp.weixin.qq.com/s?__biz=Mzg4MjU1ODU3Ng==&mid=2247492720&idx=1&sn=a9bc1ea0547110edf11d66809a4af45b&chksm=cf56776ff821fe790c96e714c17d864ec9524210ca7860340572c828ebbd279cf88e224cb05a&scene=126&&sessionid=0

版权

题目

题解

只需要每两个字段比较一下是否字典序即可

class Solution {
    public boolean isAlienSorted(String[] words, String order) {

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

            if (!isAlienSorted(words[i], words[i + 1], order)) {
                return false;
            }

        }
        return true;

    }

    public boolean isAlienSorted(String word1, String word2, String order) {

        int minL = Math.min(word1.length(), word2.length());

        for (int i = 0; i < minL; i++) {

            int indexOf1 = order.indexOf(word1.charAt(i));
            int indexOf2 = order.indexOf(word2.charAt(i));
            if (indexOf1 == indexOf2) {
                continue;
            }
            return indexOf1 < indexOf2;

        }

        return word1.length() <= word2.length();
    }

}

- <End /> -