953. 验证外星语词典

杨利霞

953. 验证外星语词典

/ x0 `% ]1 V) K
解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可
0 m" q9 s' J+ w, @9 k
class Solution {
public:
        bool isAlienSorted(vector<string>& words, string order)
9 o; u) n& ]" g9 ^        {
8 k' m, P9 _( t1 n0 I  {                int min_letter_length = words[0].length();
                map<char, int> letter_orders;
3 a) H1 C% h0 F' e                letter_orders[' '] = 0;//空字符比其他字符都小记为0
3 Q& B+ P6 ^# {9 [: r' i                for (int i = 0; i < order.length(); i++)
- P' Y$ _3 t- ~2 a" B* ~) A. O                {
: x0 s. `2 Z6 M$ W+ K) }                        letter_orders[order] = i + 1;
                }
! T, X, u) [# U1 f  |: |                for (int i = 0; i < words.size() - 1; i++)
                {
                        if (!check(words, words[i + 1], letter_orders))
                                return false;
                }
                return true;
        }
) x  K4 S; }1 X  B        bool check(string a, string b, map<char, int>letter_orders)
4 H: G9 z/ H" P/ P        {
  Z' r$ q5 F7 Q$ u2 s$ |8 [3 G0 @# `                int sign = -1;
: E7 u1 D: T& k* ]. x                for (int i = 0; i < a.length(); i++)
                {
                        if (letter_orders[a] < letter_orders[b])
4 V. i- I# }+ v% b4 u* l9 ~                        {
# z3 l& g2 y! W. N# r                                return true;
                        }
0 L5 n7 Q# e) N, j9 u; [                        else if (letter_orders[a] > letter_orders[b])
4 u) e/ j4 T5 n- o, t                        {
                                return false;
                        }
                }
                return true;
        }
' N, Y7 O$ G: S  T};
---------------------
# f; P6 m6 N! `- p  @
/ E/ z9 t5 Y! j4 J* b& a

8 I& Q+ z. D/ q+ ^" r4 j! |  ^

3297325025

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