953. 验证外星语词典

杨利霞

953. 验证外星语词典

+ A& A" l" z8 r3 _. z% d; A( v+ A; d
解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
$ s$ ~5 H  Z. @比较即可

) E/ H( f! V6 wclass Solution {
* R0 ]9 t9 r, z" V- lpublic:
        bool isAlienSorted(vector<string>& words, string order)
3 K$ W5 o# V5 ^) Y        {
                int min_letter_length = words[0].length();
7 Q1 m9 m& W8 }1 o, d$ P- V+ Y                map<char, int> letter_orders;
                letter_orders[' '] = 0;//空字符比其他字符都小记为0
                for (int i = 0; i < order.length(); i++)
                {
, L/ ]+ U* g3 U                        letter_orders[order] = i + 1;
                }
5 v- D% |- {5 {+ j% g5 v                for (int i = 0; i < words.size() - 1; i++)
; @8 Q$ O' j7 O, c4 h6 p                {
" n* b5 i' ^6 A                        if (!check(words, words[i + 1], letter_orders))
3 Y; @" ~3 K" J# n- o- E: C                                return false;
                }
$ v1 n. K* w0 f. r3 Q( K                return true;
        }
9 q$ Y. E7 Q# Y: V3 @+ u3 C' x        bool check(string a, string b, map<char, int>letter_orders)
        {
                int sign = -1;
+ K! |( L  N" c8 r* b: j                for (int i = 0; i < a.length(); i++)
% p7 a, N$ L; E8 p6 g, W; v5 O                {
                        if (letter_orders[a] < letter_orders[b])
                        {
  P8 A/ ]& u# ?+ m) p                                return true;
) A& ]! ^# N) n4 I( _4 J) H                        }
                        else if (letter_orders[a] > letter_orders[b])
                        {
+ q  e7 y% g/ C7 r+ d                                return false;
! r( B0 n" X5 N/ n' V# c* {7 P                        }
$ ?+ C5 |* J) F1 T6 @                }
' \$ l' B8 w; D" \! k+ [0 j8 l7 ]                return true;
        }
};
9 Y7 [# f, S6 b' P2 {---------------------
3 u  @; A7 I) L$ w% F2 E% d


- c( y7 x; ]. s( c5 |
6 C! D  J$ |* M3 T! f7 ~+ Z

3297325025

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