953. 验证外星语词典

杨利霞

953. 验证外星语词典

解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可

2 l: F* v2 O5 E7 y; H: |8 S; `class Solution {
public:
0 H+ Y0 }& r* X8 q6 u        bool isAlienSorted(vector<string>& words, string order)
        {
  [% ^0 ^  @: n* K% E& n; Y& @2 P                int min_letter_length = words[0].length();
. f1 z4 i( w* F. z  `; S                map<char, int> letter_orders;
                letter_orders[' '] = 0;//空字符比其他字符都小记为0
                for (int i = 0; i < order.length(); i++)
$ z# f+ _( G0 l/ V                {
' K  o$ D: w( ]5 Q5 n7 L                        letter_orders[order] = i + 1;
                }
                for (int i = 0; i < words.size() - 1; i++)
                {
8 E/ k9 ^, @/ L8 m' A5 b& i/ r                        if (!check(words, words[i + 1], letter_orders))
0 y5 |2 F3 R  V( O; R" e                                return false;
. @$ M/ ~! m4 W                }
                return true;
        }
        bool check(string a, string b, map<char, int>letter_orders)
2 M5 m. v5 V9 k4 c        {
                int sign = -1;
3 ^/ I  ~3 W  b2 D! @; @. l+ {                for (int i = 0; i < a.length(); i++)
                {
- F8 _" A8 M! i- d                        if (letter_orders[a] < letter_orders[b])
                        {
                                return true;
                        }
                        else if (letter_orders[a] > letter_orders[b])
                        {
/ ]1 L. b2 n: m                                return false;
5 G4 Q0 i5 C3 ]: n2 l                        }
2 g% i  {) I/ X7 y                }
3 s2 _# M" F1 w% j6 F; I$ |/ e* ]                return true;
        }
};
---------------------

3 p' }9 A1 r8 g. e  i


* Y3 L' f" b: p! A8 a1 e7 `

3297325025

你好可以请问一下order排序是自己设计吗，还有数据库从哪里找