953. 验证外星语词典

杨利霞

953. 验证外星语词典

# K! g9 G: A- F+ \
解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可
$ m( E+ B. Z: q& e* ~
class Solution {
& ~7 [! _3 ^4 }/ t3 U# ]( ^public:
        bool isAlienSorted(vector<string>& words, string order)
        {
# j5 J9 Y3 h- X9 D                int min_letter_length = words[0].length();
                map<char, int> letter_orders;
6 n. x+ N% u) v$ k8 X6 i' y4 E, r                letter_orders[' '] = 0;//空字符比其他字符都小记为0
                for (int i = 0; i < order.length(); i++)
) k: Y4 Y/ S, f8 b* @4 f                {
                        letter_orders[order] = i + 1;
                }
3 \( C" C* ]6 A                for (int i = 0; i < words.size() - 1; i++)
                {
                        if (!check(words, words[i + 1], letter_orders))
                                return false;
                }
) u% `( e) C  {                return true;
        }
        bool check(string a, string b, map<char, int>letter_orders)
& J8 Q8 ]* t! z        {
) ~1 i3 d+ s/ y; [4 o( k                int sign = -1;
& f. N  |; n/ u3 Q/ X                for (int i = 0; i < a.length(); i++)
. E2 P+ `  V# k                {
( t4 N  k9 b, Q& j                        if (letter_orders[a] < letter_orders[b])
                        {
" e1 W: j5 r( B                                return true;
                        }
" E! t; w" ]: t7 F' M; Q                        else if (letter_orders[a] > letter_orders[b])
                        {
                                return false;
                        }
                }
" l, }8 X% l  t# A) H8 e$ D* O                return true;
* v) G, R8 j4 v, L. K: M4 I        }
7 z2 T5 T* B  u7 [. B};
- W, G: h: P! F2 M3 S' P---------------------

2 @# \$ T8 E: D) T  a& g
0 \& I. B6 d+ u# d
% g" c- @" e) y% h( [

3297325025

你好可以请问一下order排序是自己设计吗，还有数据库从哪里找
5 }" b! T( y* m& u1 k& e