953. 验证外星语词典

杨利霞

953. 验证外星语词典

+ j- H0 _& `4 d% H# G( i
解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
$ q. a4 R* G# Q( [比较即可
" I+ X3 O. H& |' h4 \% j2 i
class Solution {
2 P5 w; w' F; |" k+ xpublic:
        bool isAlienSorted(vector<string>& words, string order)
        {
                int min_letter_length = words[0].length();
9 I- J$ a$ q% X9 Y% u, w+ {) B                map<char, int> letter_orders;
8 Y) K0 @) S8 |4 O4 \5 N, _                letter_orders[' '] = 0;//空字符比其他字符都小记为0
2 D' w9 J4 ]: [% @* @  l7 G+ e                for (int i = 0; i < order.length(); i++)
1 L! ?- {! s% Y  m2 K/ c- z                {
, {/ V, f, h( O4 b2 O: x                        letter_orders[order] = i + 1;
( N4 l6 E7 ^+ W, ^9 S/ h                }
) s$ ^0 s. G. E/ s                for (int i = 0; i < words.size() - 1; i++)
                {
3 C5 V. k$ e: ^: u                        if (!check(words, words[i + 1], letter_orders))
                                return false;
; q1 s( E2 ~& r' h. J; U1 W                }
. {: B0 v* R) x6 c& h                return true;
        }
4 ~4 _3 N4 j- {4 K        bool check(string a, string b, map<char, int>letter_orders)
, m5 c- D( g. `5 r/ @* Q( T1 J! a& N        {
                int sign = -1;
$ L' w8 ^1 z. ^8 Y, o                for (int i = 0; i < a.length(); i++)
/ t8 P* m: C3 @! _  u                {
' `6 }9 ~# \: W' p                        if (letter_orders[a] < letter_orders[b])
                        {
$ j7 Y+ A# E4 v& U5 t3 w                                return true;
                        }
, A! W' }; C. J4 j. P                        else if (letter_orders[a] > letter_orders[b])
                        {
                                return false;
                        }
                }
                return true;
        }
1 N$ K7 `' K9 H& u2 T* W6 k};
+ i% K5 M$ J) \8 p  J---------------------


. h) E* p1 g6 L
% I' X. ?! T% }( }7 P& `- S
5 b, k/ `. N  o. A

3297325025

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