953. 验证外星语词典

杨利霞

953. 验证外星语词典

9 ~5 N0 {: b0 F* P5 L: Z3 L解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可

class Solution {
public:
        bool isAlienSorted(vector<string>& words, string order)
        {
9 }" h" S$ V9 M+ f# c                int min_letter_length = words[0].length();
/ o* l9 y) ~% j% B- p0 i                map<char, int> letter_orders;
! ]( _$ i' ]4 g5 v0 ^, }0 r                letter_orders[' '] = 0;//空字符比其他字符都小记为0
                for (int i = 0; i < order.length(); i++)
                {
                        letter_orders[order] = i + 1;
                }
                for (int i = 0; i < words.size() - 1; i++)
* \, p3 V( A7 |& r1 S6 B                {
. N/ ]. K. c) o                        if (!check(words, words[i + 1], letter_orders))
) p5 Y) s1 O8 e8 |( G% e9 q0 x                                return false;
                }
) m. l8 e  {5 q4 L( N7 t                return true;
        }
5 |4 H5 g" t! B; r8 E1 `: V        bool check(string a, string b, map<char, int>letter_orders)
5 A3 n% u' j, ~+ r, k! G: M        {
                int sign = -1;
                for (int i = 0; i < a.length(); i++)
" D. v1 o: d2 C5 I: d  A: Z                {
" ?- \, f3 ]1 p7 }                        if (letter_orders[a] < letter_orders[b])
7 f, s5 \$ _; n( y0 i  D                        {
                                return true;
                        }
                        else if (letter_orders[a] > letter_orders[b])
: h" m5 N4 A* {3 o; `$ m8 s                        {
, M. R/ A" Y6 e! e                                return false;
                        }
9 E/ q( o) p1 Y  L* I: d  p; R+ E                }
2 {: v$ R8 W/ G: x3 V; w                return true;
        }
};
, O3 R3 f8 {* J% A7 e; ]---------------------

' `7 ~. o2 N0 I- B

3297325025

你好可以请问一下order排序是自己设计吗，还有数据库从哪里找
  J6 w6 n) w6 R4 h1 \, p" r