953. 验证外星语词典

杨利霞

953. 验证外星语词典

' Z9 k4 }  `  t: I; H解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
0 w/ B6 w% y* H  ^: A; _比较即可
/ l) Y7 C& D0 T$ h7 n% }2 ^
class Solution {
$ ?4 T" l8 C: T& lpublic:
        bool isAlienSorted(vector<string>& words, string order)
+ A0 E( ~/ J& j        {
) u! O5 D. Y* k5 P2 Y9 T                int min_letter_length = words[0].length();
) Q! _# \7 |2 s( W                map<char, int> letter_orders;
# O0 g- ^  J# m* X' I                letter_orders[' '] = 0;//空字符比其他字符都小记为0
/ `2 n) s% C$ o                for (int i = 0; i < order.length(); i++)
- _8 W( U# Y$ F& D% d                {
                        letter_orders[order] = i + 1;
                }
  P( ]+ X5 \% U* \4 B' N                for (int i = 0; i < words.size() - 1; i++)
# Q& v1 G( B7 F* O5 `                {
; a# g5 g. o9 a$ L  b7 p) D                        if (!check(words, words[i + 1], letter_orders))
                                return false;
                }
                return true;
        }
        bool check(string a, string b, map<char, int>letter_orders)
  h$ e4 H6 P; p4 `- w        {
                int sign = -1;
, C! h5 a1 M! p" g0 b7 c                for (int i = 0; i < a.length(); i++)
$ f; q7 D2 C0 a) [; F7 z' M                {
                        if (letter_orders[a] < letter_orders[b])
                        {
* A9 [) `5 U  R0 U: O  y: g                                return true;
% ]& v6 z! m( L* o                        }
                        else if (letter_orders[a] > letter_orders[b])
                        {
                                return false;
                        }
                }
. E& ]+ O1 c( d: W2 P, C                return true;
        }
};
* k! @( T9 v1 ^5 a4 @% s---------------------
- \9 T% {+ x4 ~' X

' Z% c! U0 W9 ~0 Q- ]
$ x  M& Q+ [5 _

3297325025

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