953. 验证外星语词典

杨利霞

953. 验证外星语词典

) u1 s4 }& m! M: d  P5 H: r$ f8 Y! D
解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
5 C& I+ w" M9 x4 ~. O8 r7 E比较即可

1 E; N/ M( k2 h. rclass Solution {
public:
        bool isAlienSorted(vector<string>& words, string order)
' O, p+ a& ]/ ?# e4 E- [        {
                int min_letter_length = words[0].length();
+ m$ X4 t* V, S0 t                map<char, int> letter_orders;
                letter_orders[' '] = 0;//空字符比其他字符都小记为0
                for (int i = 0; i < order.length(); i++)
                {
                        letter_orders[order] = i + 1;
9 T% [$ w+ ?: v  Z1 Y) k3 h                }
" y* ^3 A9 [2 J+ I  q) G3 Q+ ^- ?                for (int i = 0; i < words.size() - 1; i++)
0 T! q2 {6 U  f. w% R0 s$ b                {
6 p2 H9 B( M7 y                        if (!check(words, words[i + 1], letter_orders))
                                return false;
7 Q7 ]& D2 W  ^" u4 M6 F                }
& q; k) Q  K1 A( x0 k+ S                return true;
+ M* O( W, a7 N/ E0 C7 @& m        }
7 k! C8 J# D/ k+ V        bool check(string a, string b, map<char, int>letter_orders)
; W( A" \6 N. x" q) k4 j/ \        {
                int sign = -1;
                for (int i = 0; i < a.length(); i++)
                {
6 X% m3 E; u& s  y                        if (letter_orders[a] < letter_orders[b])
                        {
2 b/ X2 L# Z  Z* h/ c; ]5 f                                return true;
                        }
                        else if (letter_orders[a] > letter_orders[b])
) t- B# o/ o4 K3 Z                        {
                                return false;
                        }
                }
) k1 G! y7 j/ r! _+ a                return true;
        }
};
---------------------

$ l9 m  T; p! a0 H6 ^# t: h+ G+ o

3297325025

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