LCR 034.验证外星语词典

​​题目来源：

        leetcode题目，网址：LCR 034. 验证外星语词典 - 力扣（LeetCode）

解题思路：                     

       将每一个字符串与其后面一个字符串比较是否符合要求即可。

解题代码：

class Solution {
    public boolean isAlienSorted(String[] words, String order) {
        for(int i=0;i<words.length-1;i++){
            if(!compare(words[i],words[i+1],order)){
                return false;
            }
        }
        return true;
    }
    public boolean compare(String str1,String str2,String order){
        int pos=0;
        while(pos<Math.min(str1.length(),str2.length()) && str1.charAt(pos)==str2.charAt(pos)){
            pos++;
        }
        if(pos==Math.min(str1.length(),str2.length())){
            if(str1.length()<=str2.length()){
                return true;
            }else{
                return false;
            }
        }
        return order.indexOf(str1.charAt(pos))<order.indexOf(str2.charAt(pos));
    }
}

总结：

        官方题解也是直接遍历。