找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: 堕落的猴子
收起左侧

[Uber] Uber-NY Onsite “噢你很懂design?”

  [复制链接]

0

主题

0

精华

232

积分

高级会员

Rank: 3Rank: 3

积分
232
发表于 12-19-2017 03:11 AM | 显示全部楼层
堕落的猴子 发表于 9-22-2015 08:49 PM
+ D- ]# K' f! P4 g4 q+ [就很普通的把字典读进去,然后每个输入的字符搜下是否有字典里的词作为它的substring呀。

( u/ b! a+ O; y8 S9 h请问版主,如果字典是"abc" "cde" 输入是 aabcdef 输出是aABCDEf么?
  `6 h7 C! m" p  o% E9 R8 I是不是建trie,之后再对每一个输入的string,从第一个字母还是从trie里查询,再从第二个字母开始重新去trie里查询,。。。直到最后一个字母。每次查询的时候如果碰到是存在字典里的就完整的string就将这一段变大写,同时继续往下查询。谢谢!!
 楼主| 发表于 12-19-2017 03:45 AM | 显示全部楼层
lzheng8 发表于 9-26-2015 09:41 AM
8 B  B) z+ g& ?* x. O请问版主,如果字典是"abc" "cde" 输入是 aabcdef 输出是aABCDEf么?
2 S1 o  K- _2 [- m9 {' `6 X. ?4 ]是不是建trie,之后再对每一个输入 ...
. z1 B3 m! Q' C6 c2 {' _5 u! A" j
没那么复杂,用string.indexOf(xxx)就可以了,这个你也看了我没强调复杂度,他也完全没问过我优化,听了我简单的算法就说可以了。1 d7 d' r; U+ p
" i" }( b5 I. X0 U1 D
毕竟要我上机写代码,根本不可能那么点时间把trie也实现了。也许有很小的可能性他想听到trie的办法,也许吧。。。

评分

参与人数 1金钱 +3 收起 理由
Sophia + 3 赞一个!

查看全部评分

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 12-21-2017 10:19 AM | 显示全部楼层
堕落的猴子 发表于 9-26-2015 10:15 AM
' k4 r) h% i; O/ N5 S) D5 |9 S没那么复杂,用string.indexOf(xxx)就可以了,这个你也看了我没强调复杂度,他也完全没问过我优化,听了 ...
& f. ^$ d- K3 h, t8 r2 [
Zan~~~
我们始终相信IT会持续改造甚至创新传统行业,我们始终全面看好咱们的CS专业!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表