953. 验证外星语词典
代码:
class Solution {
public boolean isAlienSorted(String[] words, String order) {
HashMap<Character, Integer> orders = new HashMap<>();
for (int i = 0; i < order.length(); i++) orders.put(order.charAt(i), i);
for (int i = 0; i < words.length - 1; i++)
{
String str1 = words[i];
String str2 = words[i + 1];
if (str2.length() < str1.length() && str2.equals(str1.substring(0, str2.length()))) return false;
for (int j = 0; j < str1.length(); j++)
{
if (orders.get(str1.charAt(j)) > orders.get(str2.charAt(j))) return false;
else if (orders.get(str1.charAt(j)) < orders.get(str2.charAt(j))) break;
}
}
return true;
}
}