953. 验证外星语词典

杨利霞

953. 验证外星语词典

2 a# @2 Y0 {7 C1 H解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可
3 Y# e# h# B' C+ p; w4 r/ V
class Solution {
6 |. t+ @3 R1 u$ _7 \4 ], Mpublic:
) O; j0 N+ F6 M- q        bool isAlienSorted(vector<string>& words, string order)
! P8 l5 X9 M1 _) }6 u/ T5 u7 Z        {
6 K5 g. R: |1 d1 ~, B) f6 c                int min_letter_length = words[0].length();
7 n9 [1 Y% ]2 t; d5 s                map<char, int> letter_orders;
; ~4 t, a2 U" g                letter_orders[' '] = 0;//空字符比其他字符都小记为0
                for (int i = 0; i < order.length(); i++)
1 O: [, n/ C1 Y1 w                {
2 e* G% \% e3 [. Z                        letter_orders[order] = i + 1;
                }
( I( ]3 ~6 f5 V                for (int i = 0; i < words.size() - 1; i++)
( h; t+ ?, k# i" v8 H                {
                        if (!check(words, words[i + 1], letter_orders))
* J# h* `/ j. ]9 p: I, a3 G                                return false;
                }
* ^8 d* L3 d3 F- f' R9 O                return true;
        }
! {& {5 _7 G8 N+ S        bool check(string a, string b, map<char, int>letter_orders)
3 Z1 x, m3 ?5 y1 J        {
                int sign = -1;
: I3 N# I" j8 W  v- E0 ^                for (int i = 0; i < a.length(); i++)
" ^6 B5 [: o5 `+ c' i$ H, h$ H                {
                        if (letter_orders[a] < letter_orders[b])
( l# I" N( Z1 m# a! d                        {
                                return true;
+ w: u! k  M/ ~, x5 Z1 B                        }
; S+ I, [2 d0 z$ i# L                        else if (letter_orders[a] > letter_orders[b])
                        {
                                return false;
                        }
                }
                return true;
- e4 n) Q1 o, S: y4 W- W4 g        }
};
---------------------




* `' x+ D; H6 b& a

3297325025

你好可以请问一下order排序是自己设计吗，还有数据库从哪里找
! v! V! D% l8 \/ H' y6 o3 O4 O