- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 566819 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 175269
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
|
953. 验证外星语词典 3 P1 u9 u' v$ G
2 a# @2 Y0 {7 C1 H解题思路:根据题目要求,比较两个相邻字母是否按照order排序;创建(map)letter_orders,记录字典顺序;8 N5 i# E/ T: a
比较即可
3 Y# e# h# B' C+ p; w4 r/ V$ [2 N. i; @- L# _+ n5 p
class Solution {
6 |. t+ @3 R1 u$ _7 \4 ], Mpublic:
) O; j0 N+ F6 M- q bool isAlienSorted(vector<string>& words, string order)
! P8 l5 X9 M1 _) }6 u/ T5 u7 Z {
6 K5 g. R: |1 d1 ~, B) f6 c int min_letter_length = words[0].length();
7 n9 [1 Y% ]2 t; d5 s map<char, int> letter_orders;
; ~4 t, a2 U" g letter_orders[' '] = 0;//空字符比其他字符都小记为0) G4 O* g1 M0 T6 R. N
for (int i = 0; i < order.length(); i++)
1 O: [, n/ C1 Y1 w {
2 e* G% \% e3 [. Z letter_orders[order] = i + 1;! [# K2 D; a' K% J$ }% q/ ]* I/ h
}
( I( ]3 ~6 f5 V for (int i = 0; i < words.size() - 1; i++)
( h; t+ ?, k# i" v8 H {' S3 w s5 F4 d& J% u' L
if (!check(words, words[i + 1], letter_orders))
* J# h* `/ j. ]9 p: I, a3 G return false;% ^6 p7 R$ `2 e; H" T/ o3 C P- R
}
* ^8 d* L3 d3 F- f' R9 O return true;- i+ A' }) B: _% C0 K
}
! {& {5 _7 G8 N+ S bool check(string a, string b, map<char, int>letter_orders)
3 Z1 x, m3 ?5 y1 J {5 A; m4 Y4 Q) s' E! I
int sign = -1;
: I3 N# I" j8 W v- E0 ^ for (int i = 0; i < a.length(); i++)
" ^6 B5 [: o5 `+ c' i$ H, h$ H {% k2 p7 R2 f2 r) l5 m
if (letter_orders[a] < letter_orders[b])
( l# I" N( Z1 m# a! d {6 l2 y. F' ~5 |
return true;
+ w: u! k M/ ~, x5 Z1 B }
; S+ I, [2 d0 z$ i# L else if (letter_orders[a] > letter_orders[b])6 h$ ^7 l" N- c" [) o: Y6 m
{2 j0 g$ `( D: S3 f o' l) p1 u ]
return false;8 }7 n' v. ^8 {6 \6 u" y
}& E% r* r% P. V
}! T' ^9 V$ x1 y* \/ N
return true;
- e4 n) Q1 o, S: y4 W- W4 g }3 ?' {; ^% `2 l! E- Z+ Z
};& W6 x B$ F4 `! h: |4 K, P
--------------------- 0 u) I) O, E$ Q
( P& K/ Z) t$ L5 n d7 C5 y" N9 w
/ C8 y$ D" W" Q
* v% D! F" e4 S$ k; J, V: i
* `' x+ D; H6 b& a |
zan
|