LeetCode 953. 验证外星语词典

示例 1：
输入：words = ["hello","leetcode"], 
order = "hlabcdefgijkmnopqrstuvwxyz"
输出：true
解释：在该语言的字母表中，'h' 位于 'l' 之前，所以单词序列是按字典序排列的。

示例 2：
输入：words = ["word","world","row"], 
order = "worldabcefghijkmnpqstuvxyz"
输出：false
解释：在该语言的字母表中，'d' 位于 'l' 之后，
那么 words[0] > words[1]，因此单词序列不是按字典序排列的。

示例 3：
输入：words = ["apple","app"], 
order = "abcdefghijklmnopqrstuvwxyz"
输出：false
解释：当前三个字符 "app" 匹配时，第二个字符串相对短一些，
然后根据词典编纂规则 "apple" > "app"，
因为 'l' > '∅'，其中 '∅' 是空白字符，定义为比任何其他字符都小（更多信息）。
 
提示：
1 <= words.length <= 100
1 <= words[i].length <= 20
order.length == 26
在 words[i] 和 order 中的所有字符都是英文小写字母。

class Solution {
public:
    bool isAlienSorted(vector<string>& words, string order) {
    	unordered_map<char,int> m;
    	int i,j,len;
    	bool small;
        for(i = 0; i < order.size(); ++i)
        {
        	m[order[i]] = i;//形成大小规则
        }
        for(i = 1; i < words.size(); ++i)
        {
        	small = false;
        	len = min(words[i-1].size(),words[i].size());//最小长度
        	for(j = 0; j < len; ++j)
        	{
        		if(m[words[i-1][j]] < m[words[i][j]])
        		{	//有一位小，则小，可以终止
        			small = true;
        			break;
        		}
        		else if(m[words[i-1][j]] > m[words[i][j]])
        			return false;//前面的大，错误
        	}
        	if(!small && words[i-1].size() > len)
        		return false;//相等的，前面的需要更短
        }
        return true;
    }
};