2022-5-17-验证外星语词典

953. 验证外星语词典

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/verifying-an-alien-dictionary
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

完全看完示例后得知，按照题目所给字母表来判断单词的顺序是否合理，首先比较两个单词的首字符，如果字符不相同且符合顺序则直接跳出循环，视为合理。如果首字符相同则继续进行比较，如出现不符合字母表的排列则返回false，如果两个字符串长度不相同，并且短的字符串是长字符串的前缀，则比较它们的长度，长度大的应该排在后面。

class Solution {
public:
    bool isAlienSorted(vector<string>& words, string order) {
        //记录字母表
        vector<int> rec(26, 0);
        for(int i = 0; i < order.size(); i ++) rec[order[i] - 'a'] = i;
        //遍历words
        for(int i = 1; i < words.size(); i ++) 
            for(int j = 0; j < min(words[i - 1].size(), words[i].size()); j ++)
                if(rec[words[i - 1][j] - 'a'] < rec[words[i][j] - 'a']) break; //单词符合字母表内顺序，跳出循环
                else if(rec[words[i - 1][j] - 'a'] == rec[words[i][j] - 'a']){ //当前位置字符相同
                    if(j < min(words[i - 1].size(), words[i].size()) - 1) continue; //连续得字符相同
                    else { //比较前缀相同但是长度不同的情况
                        if(words[i - 1].size() > words[i].size()) return false; //apple > app,返回false
                        else break;
                    }
                }
                else return false; //单词不符合字母表内顺序，返回false
        return true; //符合要求
    }
};