953. 验证外星语词典

杨利霞

953. 验证外星语词典

) s. h7 M1 Y4 X5 ?* r2 C/ r
解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
& ^' M" p  v4 G$ A比较即可

$ }0 o0 s5 X% m+ `7 B  q8 ]class Solution {
6 T/ {. [* q7 p; }9 N0 Tpublic:
        bool isAlienSorted(vector<string>& words, string order)
        {
; o+ w9 y4 y# q                int min_letter_length = words[0].length();
+ F2 h3 S# z; l' J  K4 E                map<char, int> letter_orders;
0 q9 n) k8 K+ d9 R6 _) q3 L                letter_orders[' '] = 0;//空字符比其他字符都小记为0
                for (int i = 0; i < order.length(); i++)
                {
9 A2 |4 @, b: E                        letter_orders[order] = i + 1;
                }
                for (int i = 0; i < words.size() - 1; i++)
                {
                        if (!check(words, words[i + 1], letter_orders))
                                return false;
                }
  d- S: B: P; Z2 F, b+ |                return true;
        }
        bool check(string a, string b, map<char, int>letter_orders)
        {
                int sign = -1;
                for (int i = 0; i < a.length(); i++)
                {
                        if (letter_orders[a] < letter_orders[b])
                        {
                                return true;
                        }
                        else if (letter_orders[a] > letter_orders[b])
                        {
) n& O9 k" D; \* u( q9 ^1 w                                return false;
                        }
$ Y3 j0 ~+ I0 `5 Y/ d                }
                return true;
) {( q, H* `8 S: h+ |5 }        }
};
---------------------

3 l. f% r, T8 j/ O$ F
; j# V' o7 F9 G5 |9 D+ Q8 U$ w
  v$ H+ y& f+ g5 h# }  I. u
6 G5 C6 Z& r  J8 \6 y( R, q3 e

3297325025

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