953. 验证外星语词典

杨利霞

953. 验证外星语词典

7 \# F, n) v" g" b! u/ v  Z解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
0 a7 R5 |- f8 w* h比较即可

5 @, I7 g2 I* F$ n) k1 B+ Cclass Solution {
public:
) I' @5 L6 M: K) Z$ `        bool isAlienSorted(vector<string>& words, string order)
        {
                int min_letter_length = words[0].length();
! w" c7 {' q: t  C* q/ R5 b                map<char, int> letter_orders;
                letter_orders[' '] = 0;//空字符比其他字符都小记为0
                for (int i = 0; i < order.length(); i++)
2 K# H+ w  F. [: }* v, h" `                {
                        letter_orders[order] = i + 1;
                }
                for (int i = 0; i < words.size() - 1; i++)
3 l- g# }* V6 g! O  \: e9 \                {
                        if (!check(words, words[i + 1], letter_orders))
& e: u4 T. k5 d" K7 H: P8 T                                return false;
                }
- C9 d5 F- I) u3 S" K                return true;
7 Q. l/ B" G% V! M        }
        bool check(string a, string b, map<char, int>letter_orders)
        {
                int sign = -1;
. v9 z8 N" n$ z0 L. x$ q% Q  b7 d                for (int i = 0; i < a.length(); i++)
                {
: v- U( P1 T% \+ t3 P! k# I                        if (letter_orders[a] < letter_orders[b])
                        {
                                return true;
, J& R% [) e3 o! {4 b                        }
                        else if (letter_orders[a] > letter_orders[b])
3 n: Q  G. ]- A                        {
                                return false;
                        }
6 _' v- E* X: S; n0 A+ _                }
' f2 D, k( w) A2 I+ V                return true;
        }
};
---------------------

" U# v- E+ m9 H- M) ?& U+ E* e

2 J  F! ]! `9 [' p/ h. m

3297325025

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