- 在线时间
- 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. 验证外星语词典 o) n' h/ i- x8 V
7 ~( h& H" D9 |3 o. [解题思路:根据题目要求,比较两个相邻字母是否按照order排序;创建(map)letter_orders,记录字典顺序;( {2 O* I& A& O; M6 L6 {& T# K4 S
比较即可- w: [% n) j7 i. _, ]5 T6 Z4 c
4 L% R' P9 W$ O/ N, Vclass Solution {
& q. e3 C5 j- t! epublic:
. b& E) ]2 F: ]5 d" @ bool isAlienSorted(vector<string>& words, string order)
7 W9 x+ I. o/ C W$ J2 U" c- O8 U {
: G3 l# W2 J! c& O) V' {8 ^ int min_letter_length = words[0].length();
" `. n* Z, F V map<char, int> letter_orders;: Z6 x! Z. j: k- D* [3 {. }
letter_orders[' '] = 0;//空字符比其他字符都小记为0
?1 \6 `, C9 p; v7 y: c for (int i = 0; i < order.length(); i++)
. Y+ j& c. S5 s {
, Z& l7 r/ B6 D0 J letter_orders[order] = i + 1;
# {. m" O2 ?8 V: n }
/ b) B& p) M4 p. X( D for (int i = 0; i < words.size() - 1; i++)' x7 }* p& a) f% t; k
{
) N7 N2 K' M" A: p9 w, N1 q if (!check(words, words[i + 1], letter_orders))
4 b- o" P: S" U3 F$ B; a! i% [: B8 i return false;
8 u1 a A% u7 B o9 I; ]' @0 a }
6 r1 |/ D7 E+ _ return true;
: \2 F* J. M: F) f5 G k6 n }
0 ?, [8 W! \5 ~- g bool check(string a, string b, map<char, int>letter_orders)
' _1 K7 q- k! t' Z' w! U {
. T5 V5 f+ P+ b7 j, D$ h% r int sign = -1;% ~/ n. B( p1 O4 @. l( `
for (int i = 0; i < a.length(); i++)) l" x5 q6 Y( o4 \5 H: Y7 V
{, D% n* J* q' N3 k2 h& @
if (letter_orders[a] < letter_orders[b])% q' j! N3 q$ p" W
{+ }$ Q7 P% D* L$ v* ~- m
return true;) `/ E9 ^' G9 a. R* A: g* V0 K
}3 h3 s1 P& i! v; `/ W# q
else if (letter_orders[a] > letter_orders[b])
( x \% k, S0 | {3 `: ]$ R0 W2 m1 l7 u4 w: b1 [
return false;+ B; e# U- n- v. k
}
, v) j' |( \9 O% e0 V3 L6 s% k4 v }
+ G- f. S3 D0 }% P2 N" V return true;/ |3 q% M5 \/ j3 S4 N6 P. w/ Z4 g
}' M/ U; ]9 p, Q5 E. ?* T
};
( s( I! ^, z3 U4 a: ]---------------------
9 E# E) z2 B' V7 O: O! A' I( m8 I& t M
9 {5 C k! e7 z: u
' M3 h' M3 b8 \- z
/ ~" t- V5 C# Q
|
zan
|