953. 验证外星语词典

杨利霞

953. 验证外星语词典

解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
. m& d2 \* |: T3 y2 I; C比较即可
9 }1 ^: x( z# j0 L
1 I" ?# P  E( S6 B/ V& Fclass Solution {
public:
! y0 }' c  s$ j0 `1 C( U6 e( Z5 d7 X        bool isAlienSorted(vector<string>& words, string order)
        {
. k; T) j- v; }" x3 O; K                int min_letter_length = words[0].length();
                map<char, int> letter_orders;
                letter_orders[' '] = 0;//空字符比其他字符都小记为0
0 Q6 N9 n: L8 |  b" P: Y# f8 P                for (int i = 0; i < order.length(); i++)
                {
" j" l; R) U6 }* p3 I  Y                        letter_orders[order] = i + 1;
                }
' Z0 Q2 L' u' W: n# f                for (int i = 0; i < words.size() - 1; i++)
                {
                        if (!check(words, words[i + 1], letter_orders))
' [& b  Z8 T. D. B( P2 t                                return false;
                }
                return true;
2 Y* X8 p4 Z: `# l        }
        bool check(string a, string b, map<char, int>letter_orders)
        {
- [- r2 x4 Z1 y; y1 n                int sign = -1;
; }4 D: T: w$ R                for (int i = 0; i < a.length(); i++)
                {
3 x" p/ i; k/ c5 T                        if (letter_orders[a] < letter_orders[b])
                        {
. r" d. ]8 L/ y5 }* T; z7 B                                return true;
                        }
                        else if (letter_orders[a] > letter_orders[b])
* f* C* q0 r* _( d8 q                        {
                                return false;
                        }
                }
; x1 j% P: v7 l! C4 I3 s                return true;
        }
" g5 i0 M# w, `, Q$ M0 _5 c% P};
# f0 \5 v- j% _% s+ u---------------------
/ e: b3 B1 B- n8 |

& P4 n" B' `% z3 s* J

2 `, a( ?7 |2 \3 s! x

3297325025

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