953. 验证外星语词典

杨利霞

953. 验证外星语词典

' N- v+ D, L8 F2 M' r9 U/ ~解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可
# q) X4 O5 D0 _1 F: k6 |6 Q* T" l
class Solution {
public:
        bool isAlienSorted(vector<string>& words, string order)
        {
                int min_letter_length = words[0].length();
2 K% K1 J) V5 T' S6 B; m                map<char, int> letter_orders;
  L  W. N) f+ t0 f- U                letter_orders[' '] = 0;//空字符比其他字符都小记为0
  X. D- G5 t2 b                for (int i = 0; i < order.length(); i++)
                {
                        letter_orders[order] = i + 1;
& m+ J- g6 ]' x                }
( T' H: R* c" R                for (int i = 0; i < words.size() - 1; i++)
2 ]) }/ X  R$ r5 {1 _, Y                {
                        if (!check(words, words[i + 1], letter_orders))
                                return false;
                }
) F: \, F/ L3 |3 s3 O: B( q                return true;
( C+ w. E) N: K( K( Z& W6 ~        }
" k) I  e, k0 S5 i/ i5 B        bool check(string a, string b, map<char, int>letter_orders)
  o+ y' a4 P- G+ b  {, D! {        {
1 o7 l4 }; ]/ i7 j8 F; y, d                int sign = -1;
# c* d. X$ O: d3 T; Z& ~                for (int i = 0; i < a.length(); i++)
                {
' k; I! X- }# ?0 i* q                        if (letter_orders[a] < letter_orders[b])
                        {
/ b) o& S) J# }+ B! d                                return true;
                        }
                        else if (letter_orders[a] > letter_orders[b])
% w( o3 W6 N  s+ }6 B/ S. g                        {
                                return false;
. u; g( d% s) o* S# i9 m                        }
                }
                return true;
        }
};
3 j' j- J: d- }+ b---------------------

3297325025

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