953. 验证外星语词典

杨利霞

953. 验证外星语词典

7 ~( h& H" D9 |3 o. [解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可

4 L% R' P9 W$ O/ N, Vclass Solution {
& q. e3 C5 j- t! epublic:
. b& E) ]2 F: ]5 d" @        bool isAlienSorted(vector<string>& words, string order)
7 W9 x+ I. o/ C  W$ J2 U" c- O8 U        {
: G3 l# W2 J! c& O) V' {8 ^                int min_letter_length = words[0].length();
" `. n* Z, F  V                map<char, int> letter_orders;
                letter_orders[' '] = 0;//空字符比其他字符都小记为0
  ?1 \6 `, C9 p; v7 y: c                for (int i = 0; i < order.length(); i++)
. Y+ j& c. S5 s                {
, Z& l7 r/ B6 D0 J                        letter_orders[order] = i + 1;
# {. m" O2 ?8 V: n                }
/ b) B& p) M4 p. X( D                for (int i = 0; i < words.size() - 1; i++)
                {
) N7 N2 K' M" A: p9 w, N1 q                        if (!check(words, words[i + 1], letter_orders))
4 b- o" P: S" U3 F$ B; a! i% [: B8 i                                return false;
8 u1 a  A% u7 B  o9 I; ]' @0 a                }
6 r1 |/ D7 E+ _                return true;
: \2 F* J. M: F) f5 G  k6 n        }
0 ?, [8 W! \5 ~- g        bool check(string a, string b, map<char, int>letter_orders)
' _1 K7 q- k! t' Z' w! U        {
. T5 V5 f+ P+ b7 j, D$ h% r                int sign = -1;
                for (int i = 0; i < a.length(); i++)
                {
                        if (letter_orders[a] < letter_orders[b])
                        {
                                return true;
                        }
                        else if (letter_orders[a] > letter_orders[b])
( x  \% k, S0 |                        {
                                return false;
                        }
, v) j' |( \9 O% e0 V3 L6 s% k4 v                }
+ G- f. S3 D0 }% P2 N" V                return true;
        }
};
( s( I! ^, z3 U4 a: ]---------------------
9 E# E) z2 B' V7 O

3297325025

你好可以请问一下order排序是自己设计吗，还有数据库从哪里找
" n# i$ A9 |# i4 w5 f& M