953. 验证外星语词典

杨利霞

953. 验证外星语词典

/ o# ^3 n: U' N% M( P
解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可
% H) ^7 x7 A3 Z2 A. C2 v1 i! c7 F& q6 P
& c% P6 M1 y+ l9 p/ A$ {class Solution {
public:
: O  R5 R7 J1 \5 ]" T: W        bool isAlienSorted(vector<string>& words, string order)
  g4 V4 }( n1 X/ P' ?; A        {
                int min_letter_length = words[0].length();
8 p( E& _' |" R# q8 A                map<char, int> letter_orders;
                letter_orders[' '] = 0;//空字符比其他字符都小记为0
2 ^" J: h8 D. E2 R# t                for (int i = 0; i < order.length(); i++)
6 y% S# ]4 ^0 a" r" ~' W7 s  v                {
                        letter_orders[order] = i + 1;
7 Z% ^+ K/ h( z- j/ m6 S/ J2 J                }
                for (int i = 0; i < words.size() - 1; i++)
7 U7 W. U0 E9 h7 c6 n! m2 }                {
6 a- b2 f% {- B: w% _% `                        if (!check(words, words[i + 1], letter_orders))
% t$ r- E$ y  g4 Z- _1 A* d                                return false;
! }# ^2 {/ M3 v- w3 m                }
- [' v/ P; A3 \. [8 I6 H3 p8 \3 Z/ w                return true;
2 C# H6 _/ |: ~- `' }5 G$ Q1 F; 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])
                        {
                                return true;
                        }
, N9 Q1 c/ v/ n2 c                        else if (letter_orders[a] > letter_orders[b])
                        {
. Y! F1 t' E/ t; R                                return false;
" [6 U9 j" a0 }; _/ ]                        }
  }! T3 J9 b( ]/ r! }                }
                return true;
4 L8 e5 `& v) \8 @        }
. U5 _' G  ~' Q- `& ^};
) l, x9 L: I8 w3 l/ J! n---------------------
, Y+ y$ s2 q; E2 Y  f& a
/ m, `% t% G* d+ J$ M( J
. j/ {0 H% a9 N- d5 U

6 K7 H  v, m, b) v& q, n

3297325025

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