953. 验证外星语词典

杨利霞

953. 验证外星语词典

8 K0 W: ^6 I$ ^' i+ e1 F: a: X解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
- w: \; Z9 T2 t2 O! f比较即可
, f3 ]. Z9 W# }! O" v
9 N7 Q0 g( d6 V( |* vclass Solution {
4 y) I+ m  c  E+ H2 h+ kpublic:
        bool isAlienSorted(vector<string>& words, string order)
        {
                int min_letter_length = words[0].length();
$ @1 S  r- ^% ^: O5 d                map<char, int> letter_orders;
                letter_orders[' '] = 0;//空字符比其他字符都小记为0
+ W) d& Q" l9 i4 f                for (int i = 0; i < order.length(); i++)
9 Z( V6 @: K, ~$ S& f5 \                {
1 Q4 x- ~7 K: W" ~! J6 S) B                        letter_orders[order] = i + 1;
                }
                for (int i = 0; i < words.size() - 1; i++)
                {
+ r& t+ Q0 p* U$ |) k                        if (!check(words, words[i + 1], letter_orders))
                                return false;
                }
                return true;
' d  v0 g1 @' n( h8 n3 P        }
        bool check(string a, string b, map<char, int>letter_orders)
( B9 u9 ~4 T" N/ N. R+ C( L        {
, M$ a7 i* c" e                int sign = -1;
# E* G/ X4 c2 U0 l                for (int i = 0; i < a.length(); i++)
8 u/ ~7 a* T6 V! |5 v                {
* s3 U; C2 k; h4 d/ U) H9 w                        if (letter_orders[a] < letter_orders[b])
                        {
                                return true;
+ L5 F; \0 v' q$ H+ {. k* F                        }
                        else if (letter_orders[a] > letter_orders[b])
                        {
                                return false;
                        }
                }
                return true;
        }
};
! a! i0 U% d- v1 q---------------------
  v4 O1 ~* [! k4 @+ P4 Z
0 I6 K* d, J. y# j8 ]

3 s0 B  E5 e  [6 \
) s0 I: j5 k- T9 N6 Y

3297325025

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