953. 验证外星语词典

杨利霞

953. 验证外星语词典

解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
; T8 X" }3 `& b2 |比较即可
. R$ C) }  N* J0 C
- t2 e8 M0 v% P, G$ u0 Uclass Solution {
public:
        bool isAlienSorted(vector<string>& words, string order)
  U4 \" A' \  ]! L$ {. D+ R/ x        {
                int min_letter_length = words[0].length();
                map<char, int> letter_orders;
+ Z1 M& O" b. R. p! ~7 b( T                letter_orders[' '] = 0;//空字符比其他字符都小记为0
                for (int i = 0; i < order.length(); i++)
' H" l, R( o5 H5 v  ^, K) b                {
                        letter_orders[order] = i + 1;
- n$ S, ~1 J, \7 J9 p                }
8 h. }, s# V, \/ d- ^- t9 J9 U                for (int i = 0; i < words.size() - 1; i++)
% n% ]; ^, K, u                {
. t$ |7 i- x$ F' v0 Q                        if (!check(words, words[i + 1], letter_orders))
                                return false;
                }
                return true;
        }
9 d# g2 ?- v% O+ L        bool check(string a, string b, map<char, int>letter_orders)
        {
                int sign = -1;
                for (int i = 0; i < a.length(); i++)
                {
                        if (letter_orders[a] < letter_orders[b])
9 t0 u3 w- G6 k, k% W                        {
                                return true;
( I8 ^5 s# K) c: j# J                        }
                        else if (letter_orders[a] > letter_orders[b])
; I* N. y7 D! J9 ^+ l& ?3 A                        {
                                return false;
                        }
                }
                return true;
! i4 G0 z9 K. k3 p2 M, B        }
};
- u8 D9 f1 {# t. l6 `---------------------

4 a; q3 O$ d( x8 d

9 C3 r/ H3 O- B3 @% b# P. B

3297325025

你好可以请问一下order排序是自己设计吗，还有数据库从哪里找
% U, u' n5 `6 I0 F