查看: 3866|回复: 1

953. 验证外星语词典

字体大小: 正常放大

杨利霞

5273 主题	82 听众	17万积分

TA的每日心情

	开心 2021-8-11 17:59

签到天数: 17 天

[LV.4]偶尔看看III

网络挑战赛参赛者

自我介绍: 本人女，毕业于内蒙古科技大学，担任文职专业，毕业专业英语。

群组: 2018美赛大象算法课程

群组: 2018美赛护航培训课程

群组: 2019年数学中国站长建

群组: 2019年数据分析师课程

群组: 2018年大象老师国赛优

电梯直达

1^#

发表于 2019-4-19 21:45 |只看该作者 |正序浏览

|招呼Ta 关注Ta

953. 验证外星语词典

解题思路：根据题目要求，比较两个相邻字母是否按照order排序；创建（map）letter_orders，记录字典顺序；
比较即可

class Solution {
public:
bool isAlienSorted(vector<string>& words, string order)
{
int min_letter_length = words[0].length();
map<char, int> letter_orders;
letter_orders[' '] = 0;//空字符比其他字符都小记为0
for (int i = 0; i < order.length(); i++)
{
letter_orders[order] = i + 1;5 C, @9 y' p4 t! {& X7 h8 M
}  v1 F0 {; I+ s8 j. X/ T
for (int i = 0; i < words.size() - 1; i++), J2 g1 v4 P2 a; C
{4 F1 P5 c' G- j; p6 [) K: l
if (!check(words, words[i + 1], letter_orders))* h/ w/ d9 W5 z2 k# \2 g( T* V
return false;
) x  T% p) d! O. O8 o }
1 W' s7 z% t( p7 D, ^7 Z return true;5 T% Q( B% ~$ r! L. B+ r* k
}
3 t3 @% {9 _* U bool check(string a, string b, map<char, int>letter_orders)! J" W) {6 c2 s+ N' ^' z! h
{9 ]9 G; O1 ?0 w
int sign = -1;
, |# j1 k1 q8 P0 P# p for (int i = 0; i < a.length(); i++)
0 Q% s! I8 n9 c/ ~* E {
9 j7 b& X) [$ ^5 U if (letter_orders[a] < letter_orders[b])
5 }  v% Z: `- _6 T/ f {$ p- u# _, e- X2 c
return true;
5 E2 K1 @% \  v+ \6 ]! V9 b1 k  J }
3 Z1 `$ \5 K7 H7 h else if (letter_orders[a] > letter_orders[b])
* s8 Y6 L8 v. D3 k# j {
: y$ P0 r! t6 j9 {: G return false;
. S7 j' o! G3 _ }& f4 y! r% L* r; E$ B" w9 C
}, g+ K) p& Q7 ~3 ~
return true;; y. z4 y$ f2 |$ @/ V$ n3 k7 p% ?
}; a* B1 V3 [0 L5 s
};
4 D, X# J/ t: G. X---------------------
( |' N  {! y- g" Z2 q( z& R& n; C$ K. j9 K; Z2 W! @9 U
- E* W! s0 s  m' f, R7 i

/ ~) @$ g" c; Y& H+ _- N# w5 C; H9 D" f5 s: @+ |' J$ c