- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 566852 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 175278
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
|
953. 验证外星语词典
- g' D3 ] x" ?! @/ _1 f; c: w; C* V: u; E% |! L( |
解题思路:根据题目要求,比较两个相邻字母是否按照order排序;创建(map)letter_orders,记录字典顺序;) o5 j# J1 v+ ]; k/ ~
比较即可
0 N3 n; D i; H! t) H6 s/ m& T# K. [! a4 D0 v6 h8 o
class Solution {& X" }1 S$ }) \, l
public:* G! [) r+ q3 j# W
bool isAlienSorted(vector<string>& words, string order)/ b, i/ r0 h/ H6 Y) b( N
{# W7 C$ k. ~4 H! F* f' Q" [! G
int min_letter_length = words[0].length();
; P4 t7 R, I9 x: {& t2 ~ map<char, int> letter_orders;) }& T2 k. X7 t0 y# U
letter_orders[' '] = 0;//空字符比其他字符都小记为08 \9 N6 Z5 {) R' l. @4 G' D
for (int i = 0; i < order.length(); i++). P" W0 P0 ~; d
{
3 A% U$ j: `& H8 \9 E3 a5 x letter_orders[order] = i + 1;
8 C* p' f( D* J, I }. k6 I ~; Y+ N, Q, l
for (int i = 0; i < words.size() - 1; i++)
# S2 h/ f2 F; R" y+ \, n# ~3 X/ x6 H6 L {' b& }( X0 P9 }' q# C$ i0 q
if (!check(words, words[i + 1], letter_orders))
$ K. Y5 A1 L l ], p return false;
5 _1 B; f. N h& y' T+ y: q4 w4 k }
8 w C2 [5 q- S9 _) r return true;
* B/ Z! h' Q8 X }
$ N) a7 d8 {1 L$ y bool check(string a, string b, map<char, int>letter_orders)4 u$ F. N9 Q: b6 ~
{$ k# I3 q9 M# ?1 o
int sign = -1;' ^9 \& e- \3 R7 N$ l; d
for (int i = 0; i < a.length(); i++): W0 R8 I+ _" l K4 b
{4 |; Y0 ?' F8 L7 |( Y
if (letter_orders[a] < letter_orders[b])/ J0 d0 f" \2 V; J- Q5 e/ H
{
3 l2 @8 C+ g2 K6 i" ` return true;( X6 n e2 ]+ {- M
}
/ k' V5 q! {; v6 f5 A else if (letter_orders[a] > letter_orders[b])1 V: k, n. U" a9 Q5 o8 l4 _7 y4 ~
{7 }. N& @5 X4 b' _6 Z q
return false; U; p! v' V# m8 K' I; Z4 J. ]
}
3 ]2 ~1 u+ a& X# ?# H+ P8 Q }
0 n2 O' C0 a! v( `/ S/ ]6 _ return true;" t- _2 c2 X% R5 C: X1 s1 Q! `! j" t
}
- O2 L& I, u6 r) F! `- q};
# [* m3 H5 `& T, ]1 ~. I- j9 \. v' i--------------------- 1 }/ l3 {# w5 n3 M( U ?9 Z
4 I0 y$ } z9 s2 {# L4 I! m
2 s1 I [: f: [4 P) J+ k& y6 @+ S0 L9 @
D+ G# _- f. H7 }
|
zan
|