- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 564647 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 174617
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
|
953. 验证外星语词典 1 N6 y* f0 s' r7 d# V# f) L. P
; H( Q" o/ Y5 Y% R- [/ b) y
解题思路:根据题目要求,比较两个相邻字母是否按照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 {# G- i# V, ^* R2 V% L3 l# u
public:
! y0 }' c s$ j0 `1 C( U6 e( Z5 d7 X bool isAlienSorted(vector<string>& words, string order)2 C3 }$ h& L% }: R: T1 v0 }& g0 }
{
. k; T) j- v; }" x3 O; K int min_letter_length = words[0].length();% E/ ]' f. @. L6 E2 W$ F* O
map<char, int> letter_orders;) j3 l! ]4 ^; G, V3 P; t6 O/ P0 `. t
letter_orders[' '] = 0;//空字符比其他字符都小记为0
0 Q6 N9 n: L8 | b" P: Y# f8 P for (int i = 0; i < order.length(); i++)- u; [8 J! @9 [' a5 e
{
" j" l; R) U6 }* p3 I Y letter_orders[order] = i + 1;$ ~5 h) g) x4 Y
}
' Z0 Q2 L' u' W: n# f for (int i = 0; i < words.size() - 1; i++)2 T) C& s M# {0 G; a3 R" R$ t9 ]
{& _* w& X4 S: J0 a V# i
if (!check(words, words[i + 1], letter_orders))
' [& b Z8 T. D. B( P2 t return false;' Y( q5 d* |& Y; @4 y& g
}" l7 @, n0 x( ]9 \" y% ~: z( ~; E
return true;
2 Y* X8 p4 Z: `# l }6 e2 H: Z' ~0 Q: T
bool check(string a, string b, map<char, int>letter_orders). Z1 ^) A6 \3 D/ n
{
- [- r2 x4 Z1 y; y1 n int sign = -1;
; }4 D: T: w$ R for (int i = 0; i < a.length(); i++)" L a2 i8 Z+ H% I
{
3 x" p/ i; k/ c5 T if (letter_orders[a] < letter_orders[b])5 S# |) T" r6 I. q, T2 {/ f3 r
{
. r" d. ]8 L/ y5 }* T; z7 B return true;4 [+ r. G( z9 \. o" A9 B
}9 T2 q. F) I% B5 L3 o
else if (letter_orders[a] > letter_orders[b])
* f* C* q0 r* _( d8 q {0 b; p- {6 [& d7 U) w
return false;0 a% m6 N, C; ^
}7 Q& y [8 g- O9 n' V) W9 s( H6 c0 J- v
}
; x1 j% P: v7 l! C4 I3 s return true;' L. H( [& I+ m9 W
}
" g5 i0 M# w, `, Q$ M0 _5 c% P};
# f0 \5 v- j% _% s+ u---------------------
/ e: b3 B1 B- n8 |' ?+ y& S$ ^" z% h3 q
& P4 n" B' `% z3 s* J9 w) s2 @, s7 n/ y4 K7 c% w
2 `, a( ?7 |2 \3 s! x |
zan
|