【leetcode】验证外星语词典

 

bool isAlienSorted(char ** words, int wordsSize, char * order){
    if (wordsSize == 1)
        return true;
    int i,j,k;
    for (i=0; i<wordsSize-1; i++)
    {
        int len = strlen(words[i]);
        for (j=0; j<=len; j++)
        {
            if (words[i][j] != words[i+1][j])
            {
                if (words[i+1][j] == '\0')
                    return false;
                else if(words[i][j] == '\0')
                    break;
                for (k=0; k<26; k++)
                {
                    if (order[k] == words[i][j] || order[k] == words[i+1][j])
                    {
                        if (order[k] == words[i+1][j])
                            return false;
                        break;
                    }
                }
                break;
            }
        }
    }
    return true;
}