953. 验证外星语词典

杨利霞

953. 验证外星语词典

; _; e, k2 i* R8 M解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可
/ l/ [7 N1 C; g, v1 C! p) g
, U4 I" P" E6 U# zclass Solution {
  ?/ @. [+ s- [8 r( L; ?public:
        bool isAlienSorted(vector<string>& words, string order)
        {
- F4 g) Y7 ~2 I5 l' K6 N7 n3 y- ]$ v                int min_letter_length = words[0].length();
                map<char, int> letter_orders;
                letter_orders[' '] = 0;//空字符比其他字符都小记为0
$ Z  F6 A2 d  e                for (int i = 0; i < order.length(); i++)
, S" n; U% |* T7 Q- v" Q: }- U                {
                        letter_orders[order] = i + 1;
                }
                for (int i = 0; i < words.size() - 1; i++)
# t. y$ X/ ^8 t                {
/ G3 O, L3 a6 }                        if (!check(words, words[i + 1], letter_orders))
                                return false;
                }
                return true;
        }
0 Q$ c6 b  w: }* M, b- w" x$ t        bool check(string a, string b, map<char, int>letter_orders)
+ t5 i0 @, q) O, _* X        {
4 a; t/ Y) G+ I                int sign = -1;
' j  I! N% k* o' S- x: f, c9 h                for (int i = 0; i < a.length(); i++)
1 Z% U% Z; B8 M. Y) m! k, W: c" d                {
                        if (letter_orders[a] < letter_orders[b])
4 L1 W- l& C/ v3 K                        {
0 u$ [& z6 N, ^7 e; ~# e2 z                                return true;
& }6 n7 H  \- }: H                        }
7 U" C. p+ Z) y0 i                        else if (letter_orders[a] > letter_orders[b])
3 `: \& Y3 z+ f- n                        {
                                return false;
6 I6 {- v/ k: H7 a8 C9 J  e& |1 F- `                        }
                }
& F" W, `, k  q/ Q. o( a                return true;
6 r2 G6 o6 a* c9 M7 e6 [/ i0 A        }
};
3 C$ M( |1 ]0 r6 U1 W---------------------
. ~2 [$ t! w+ H" K7 D& b

3297325025

你好可以请问一下order排序是自己设计吗，还有数据库从哪里找
8 I1 r: i+ v! v; K8 C