通过万岁！！！
- 题目：就是重新定义了26个英文字母的顺序，在order中，然后看一下words数组中的内容，是不是满足字典序。
- 这里总结一下什么字典序。两个字符串，按照一定顺序来排列，遇到一个不一样的，就能区分出来了，如果遇到的一样的，就继续往下找，直到找到不一样的。如果是一个app和apple这种，则要求必须app是前面一个字符串。
- 思路：就是按照要求找，每比对i和i-1位置，如果不满足就直接返回即可，要是满足，在对比下一组，也就是i++之后，继续比对i和i-1。最开始我用的是map，来存储字典序，后来发现其实我们可以用数组，然后改成了数组，效率高了，时间100了，起飞。
- 技巧：主要是明白字典序，然后这种题就是比较麻烦，没有什么特别多的技巧可言。
java代码
class Solution {
public boolean isAlienSorted(String[] words, String order) {
// 就是重新构造一个顺序就行了
int[] map = new int[26];
for (int i = 0; i < 26; i++) {
map[order.charAt(i) - 97] = i;
}
int minlen;
boolean flag;
for (int i = 1; i < words.length; i++) {// 第几个字符串
flag = false;// 没有比对成功
minlen = Math.min(words[i].length(), words[i - 1].length());
for (int j = 0; j < minlen; j++) {// 第几个字符，防止越界，我们找小的
if (map[words[i - 1].charAt(j) - 97] > map[words[i].charAt(j) - 97]) {
return false;
} else if (map[words[i - 1].charAt(j) - 97] != map[words[i].charAt(j) - 97]) {
// 这两个已经是字典序了
flag = true;
break;
}
}
// 之前没有判断出来，这时候要求之前的短
if (!flag && words[i - 1].length() > words[i].length()) {
return false;
}
}
return true;
}
}
- 总结：题目就是有点麻烦，考虑的东西有点多。
