- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 565543 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 174886
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
|
953. 验证外星语词典
+ j- H0 _& `4 d% H# G( i9 F) ^' }( a, a/ a3 L+ G, W
解题思路:根据题目要求,比较两个相邻字母是否按照order排序;创建(map)letter_orders,记录字典顺序;
$ q. a4 R* G# Q( [比较即可
" I+ X3 O. H& |' h4 \% j2 i! q! i$ a9 q: P
class Solution {
2 P5 w; w' F; |" k+ xpublic:$ K: h4 P1 k( u% O6 i4 L+ [- w% c
bool isAlienSorted(vector<string>& words, string order): ^. w9 I8 |8 q% i+ X0 d
{3 F: K8 a2 Y0 ~
int min_letter_length = words[0].length();
9 I- J$ a$ q% X9 Y% u, w+ {) B map<char, int> letter_orders;
8 Y) K0 @) S8 |4 O4 \5 N, _ letter_orders[' '] = 0;//空字符比其他字符都小记为0
2 D' w9 J4 ]: [% @* @ l7 G+ e for (int i = 0; i < order.length(); i++)
1 L! ?- {! s% Y m2 K/ c- z {
, {/ V, f, h( O4 b2 O: x letter_orders[order] = i + 1;
( N4 l6 E7 ^+ W, ^9 S/ h }
) s$ ^0 s. G. E/ s for (int i = 0; i < words.size() - 1; i++)3 L$ {( J; }% l+ Y# d
{
3 C5 V. k$ e: ^: u if (!check(words, words[i + 1], letter_orders))6 t% D* Y; z: Z G4 U2 `1 g
return false;
; q1 s( E2 ~& r' h. J; U1 W }
. {: B0 v* R) x6 c& h return true;, J2 r2 B5 ^% I( m
}
4 ~4 _3 N4 j- {4 K bool check(string a, string b, map<char, int>letter_orders)
, m5 c- D( g. `5 r/ @* Q( T1 J! a& N {- {$ J4 \+ D& c; B! E" e$ z
int sign = -1;
$ L' w8 ^1 z. ^8 Y, o for (int i = 0; i < a.length(); i++)
/ t8 P* m: C3 @! _ u {
' `6 }9 ~# \: W' p if (letter_orders[a] < letter_orders[b])7 L3 N' m K+ e% Q8 `2 p _
{
$ j7 Y+ A# E4 v& U5 t3 w return true;- _# w+ ]! H O9 @
}
, A! W' }; C. J4 j. P else if (letter_orders[a] > letter_orders[b])# B0 p" d- M, M) {3 a
{6 j' |! d: A) B% o9 v
return false;( x+ k1 a8 w' S: F3 \9 \8 O* |+ p
}# o' L% n/ U# R. R. P6 w/ ?/ c
}2 n3 ^5 ?* q% c) C
return true;) f& k- ]: j4 R1 E3 q
}
1 N$ K7 `' K9 H& u2 T* W6 k};
+ i% K5 M$ J) \8 p J--------------------- 7 v7 B8 O# {8 ^! G7 p5 W6 B
/ {0 Y8 v9 f+ K' m8 u/ j: g
. h) E* p1 g6 L
% I' X. ?! T% }( }7 P& `- S
5 b, k/ `. N o. A |
zan
|