953. 验证外星语词典

杨利霞

953. 验证外星语词典

- g' D3 ]  x" ?! @/ _1 f; c
解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可
0 N3 n; D  i; H! t) H6 s
class Solution {
public:
        bool isAlienSorted(vector<string>& words, string order)
        {
                int min_letter_length = words[0].length();
; P4 t7 R, I9 x: {& t2 ~                map<char, int> letter_orders;
                letter_orders[' '] = 0;//空字符比其他字符都小记为0
                for (int i = 0; i < order.length(); i++)
                {
3 A% U$ j: `& H8 \9 E3 a5 x                        letter_orders[order] = i + 1;
8 C* p' f( D* J, I                }
                for (int i = 0; i < words.size() - 1; i++)
# S2 h/ f2 F; R" y+ \, n# ~3 X/ x6 H6 L                {
                        if (!check(words, words[i + 1], letter_orders))
$ K. Y5 A1 L  l  ], p                                return false;
5 _1 B; f. N  h& y' T+ y: q4 w4 k                }
8 w  C2 [5 q- S9 _) r                return true;
* B/ Z! h' Q8 X        }
$ N) a7 d8 {1 L$ y        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])
                        {
3 l2 @8 C+ g2 K6 i" `                                return true;
                        }
/ k' V5 q! {; v6 f5 A                        else if (letter_orders[a] > letter_orders[b])
                        {
                                return false;
                        }
3 ]2 ~1 u+ a& X# ?# H+ P8 Q                }
0 n2 O' C0 a! v( `/ S/ ]6 _                return true;
        }
- O2 L& I, u6 r) F! `- q};
# [* m3 H5 `& T, ]1 ~. I- j9 \. v' i---------------------

4 I0 y$ }  z9 s2 {# L4 I! m
2 s1 I  [: f: [4 P

3297325025

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