953. 验证外星语词典

杨利霞

953. 验证外星语词典

. H3 R6 g  ^  J# \7 Y" W
. K" e4 I& ~" y! A# Y" h9 a解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
7 R1 x5 \: _0 t5 b) h' S& h比较即可
( d6 u- U& b3 Q% w8 ]
- D6 w2 ^7 t7 \class Solution {
public:
) t1 f" L& {) c) r1 H# [        bool isAlienSorted(vector<string>& words, string order)
. Z: {' |% Z" G" }$ T$ ], w        {
3 H. v/ j! [7 ~9 E4 j                int min_letter_length = words[0].length();
                map<char, int> letter_orders;
                letter_orders[' '] = 0;//空字符比其他字符都小记为0
                for (int i = 0; i < order.length(); i++)
; \0 G( n. u* i) d: }1 t                {
7 W4 I6 Z4 K* M- \" v8 B  m                        letter_orders[order] = i + 1;
1 b' w( {1 F) j; a, I% |5 N                }
- l* m+ k' f" r+ [2 I6 ^                for (int i = 0; i < words.size() - 1; i++)
. z' ^/ _1 ]  W3 s                {
                        if (!check(words, words[i + 1], letter_orders))
                                return false;
8 ]% O! J! w: O- w6 o( Y& ]                }
+ m  ~! ^6 _. R$ z/ O                return true;
        }
2 Y$ r9 V% d7 v4 {$ M# ?        bool check(string a, string b, map<char, int>letter_orders)
        {
                int sign = -1;
- }; R& V6 y5 e& C% H                for (int i = 0; i < a.length(); i++)
                {
                        if (letter_orders[a] < letter_orders[b])
                        {
, a) c. H: I& a+ S; D, \" H, y                                return true;
                        }
/ y% T* \# {8 U, A$ r                        else if (letter_orders[a] > letter_orders[b])
                        {
                                return false;
: X+ h+ A+ P9 N: W. G( L4 [                        }
  K6 P# E  N0 ]! m& ?/ G) L; x                }
" \* g  F" ?) A: `9 u4 v                return true;
        }
* D6 S7 i8 w8 b+ u};
---------------------




5 O0 Z8 @* y4 q% V$ v5 O2 ~

3297325025

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