- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 82
- 收听数
- 1
- 能力
- 120 分
- 体力
- 566816 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 175268
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5313
- 主题
- 5273
- 精华
- 3
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
|---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
 群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
|
953. 验证外星语词典
. H3 R6 g ^ J# \7 Y" W
. K" e4 I& ~" y! A# Y" h9 a解题思路:根据题目要求,比较两个相邻字母是否按照order排序;创建(map)letter_orders,记录字典顺序;
7 R1 x5 \: _0 t5 b) h' S& h比较即可
( d6 u- U& b3 Q% w8 ]
- D6 w2 ^7 t7 \class Solution {2 |/ ^ ?% L( s" w
public:
) t1 f" L& {) c) r1 H# [ bool isAlienSorted(vector<string>& words, string order)
. Z: {' |% Z" G" }$ T$ ], w {
3 H. v/ j! [7 ~9 E4 j int min_letter_length = words[0].length();& p4 k M+ b% k7 V& h
map<char, int> letter_orders;1 o5 d+ Q4 g0 S/ i" p9 i1 l+ r
letter_orders[' '] = 0;//空字符比其他字符都小记为08 X, m3 |& J. F
for (int i = 0; i < order.length(); i++)
; \0 G( n. u* i) d: }1 t {
7 W4 I6 Z4 K* M- \" v8 B m letter_orders[order] = i + 1;
1 b' w( {1 F) j; a, I% |5 N }
- l* m+ k' f" r+ [2 I6 ^ for (int i = 0; i < words.size() - 1; i++)
. z' ^/ _1 ] W3 s {( x& z3 G1 Z# {8 L0 t X
if (!check(words, words[i + 1], letter_orders))9 ~3 c$ }& P, D: f2 n. M
return false;
8 ]% O! J! w: O- w6 o( Y& ] }
+ m ~! ^6 _. R$ z/ O return true;" T" A9 y$ l/ N( `
}
2 Y$ r9 V% d7 v4 {$ M# ? bool check(string a, string b, map<char, int>letter_orders)& h% N" K4 A+ f/ X/ [- z. W) [
{; m$ S; X- h+ u) J5 Q7 F6 s4 H
int sign = -1;
- }; R& V6 y5 e& C% H for (int i = 0; i < a.length(); i++)4 y3 {$ n; q! x2 c" X
{0 }3 K2 P! Z+ j3 H$ S7 E4 X
if (letter_orders[a] < letter_orders[b])$ ?% k) n, ^) H$ A
{
, a) c. H: I& a+ S; D, \" H, y return true;1 g& Z" b" e- N9 i. o& j+ T7 q
}
/ y% T* \# {8 U, A$ r else if (letter_orders[a] > letter_orders[b])1 g- ?! |( ]$ a( ~$ ^# y: t
{. F4 r4 y& I% u
return false;
: X+ h+ A+ P9 N: W. G( L4 [ }
K6 P# E N0 ]! m& ?/ G) L; x }
" \* g F" ?) A: `9 u4 v return true;6 C1 k; u0 d$ j# n5 r R' R
}
* D6 S7 i8 w8 b+ u};" i8 l- r; {' z+ V7 {* |0 G9 X
--------------------- 7 c6 W) Q6 z% L5 y& |
& s% H, x: m- [
. }5 L/ s# q1 j
g8 U! k% l2 g6 X' `' I, v3 _
5 O0 Z8 @* y4 q% V$ v5 O2 ~ |
zan
|