953. 验证外星语词典

杨利霞

953. 验证外星语词典

2 Y" n' l' c, o. [% t+ r* b. a
解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可
$ L+ i! D- Y/ _6 B  x
* \5 o& M5 S, t  A8 C: `class Solution {
3 E' ~5 k' L# c$ d+ e# Kpublic:
8 }; M" H& c5 l7 m& l. o        bool isAlienSorted(vector<string>& words, string order)
        {
9 i% L( h$ e) q: W3 m/ o) {                int min_letter_length = words[0].length();
                map<char, int> letter_orders;
5 W3 g. C7 B9 w: H                letter_orders[' '] = 0;//空字符比其他字符都小记为0
& @6 M$ X* j/ A; r                for (int i = 0; i < order.length(); i++)
                {
                        letter_orders[order] = i + 1;
                }
8 g, e/ z7 ]4 }% r) Y                for (int i = 0; i < words.size() - 1; i++)
: u! U8 ?% U9 t8 v                {
                        if (!check(words, words[i + 1], letter_orders))
6 v) u& y# ?( j: ]                                return false;
0 _, Z0 C( R- M$ C0 t. Z+ A$ O                }
                return true;
        }
$ f' e6 Z1 o5 E+ Z        bool check(string a, string b, map<char, int>letter_orders)
        {
, C4 d4 \+ Q+ e: Q                int sign = -1;
                for (int i = 0; i < a.length(); i++)
                {
                        if (letter_orders[a] < letter_orders[b])
                        {
& b( r; A* w5 c  D" r/ J                                return true;
                        }
                        else if (letter_orders[a] > letter_orders[b])
4 A  W; K! s: B! P( v2 l, \                        {
$ c4 [! f2 j. g4 ?                                return false;
                        }
/ ]# B1 W2 x! @  m$ H                }
7 a) o: n# [4 I, b/ e                return true;
        }
$ v- O6 u2 c% O# R( ], y};
---------------------

9 o" }5 e' [& q0 T' J

: D  ]' a6 i, y4 r3 N# Y, U
3 c$ r. y4 e! P- l- ^! ~& n

3297325025

你好可以请问一下order排序是自己设计吗，还有数据库从哪里找
6 H/ s# R4 P5 K0 O9 i