- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 565551 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 174888
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
|
953. 验证外星语词典 $ r% S$ H. j0 A% _/ I
9 ~5 N0 {: b0 F* P5 L: Z3 L解题思路:根据题目要求,比较两个相邻字母是否按照order排序;创建(map)letter_orders,记录字典顺序;0 m5 T6 Y \2 K" y- m+ X
比较即可+ L3 X) v. f$ B% f/ `
, u) P, m9 i, m. I; C" q' m
class Solution {6 C7 X" M6 e" c. x8 t: ~
public:- v: \ U( F4 i/ U$ n
bool isAlienSorted(vector<string>& words, string order)- ]8 |# r$ f# k/ ~; T2 h3 [
{
9 }" h" S$ V9 M+ f# c int min_letter_length = words[0].length();
/ o* l9 y) ~% j% B- p0 i map<char, int> letter_orders;
! ]( _$ i' ]4 g5 v0 ^, }0 r letter_orders[' '] = 0;//空字符比其他字符都小记为0. k. }' c$ A' t, e1 Z* a Y; u, l
for (int i = 0; i < order.length(); i++)% P1 F' w. j) `% m8 z
{8 [5 R1 Y5 W& }2 J+ s! m
letter_orders[order] = i + 1;) J$ `- G2 n$ ]- h+ f4 d# W
}; X5 T: `% }) A- {
for (int i = 0; i < words.size() - 1; i++)
* \, p3 V( A7 |& r1 S6 B {
. N/ ]. K. c) o if (!check(words, words[i + 1], letter_orders))
) p5 Y) s1 O8 e8 |( G% e9 q0 x return false;# x% E& d0 \; S' r) z
}
) m. l8 e {5 q4 L( N7 t return true;1 t' ]& p% o& q( M: }
}
5 |4 H5 g" t! B; r8 E1 `: V bool check(string a, string b, map<char, int>letter_orders)
5 A3 n% u' j, ~+ r, k! G: M {- [# N( |) T' ^( H
int sign = -1;. U& n6 q. C2 @2 Y, z. ?) P
for (int i = 0; i < a.length(); i++)
" D. v1 o: d2 C5 I: d A: Z {
" ?- \, f3 ]1 p7 } if (letter_orders[a] < letter_orders[b])
7 f, s5 \$ _; n( y0 i D {4 I( C) `6 ~4 I, o! ~ k
return true;) ]- ^: ?& i+ _5 Q
}5 i( P, R, P m" Q& [9 L
else if (letter_orders[a] > letter_orders[b])
: h" m5 N4 A* {3 o; `$ m8 s {
, M. R/ A" Y6 e! e return false;& U8 l6 d0 H0 J( K8 O: b5 e; q
}
9 E/ q( o) p1 Y L* I: d p; R+ E }
2 {: v$ R8 W/ G: x3 V; w return true;' m5 j& s u; I6 g& X9 C) M, X
}' O2 l/ u7 ?8 h6 T; s5 A& h5 W N# ?
};
, O3 R3 f8 {* J% A7 e; ]--------------------- 1 s. Y( y, [& L$ Q
' `7 ~. o2 N0 I- B- G0 K* B. ?9 [% C# B6 P
( h. f4 w) I9 q/ m* z" k
+ h; e" Y! ^' O$ Z5 T
|
zan
|