Uber-NY Onsite “噢你很懂design？”

lzheng8

堕落的猴子 发表于 9-22-2015 08:49 PM
就很普通的把字典读进去，然后每个输入的字符搜下是否有字典里的词作为它的substring呀。

6 q; G9 Y; P& B+ S请问版主，如果字典是"abc" "cde" 输入是 aabcdef 输出是aABCDEf么？
是不是建trie，之后再对每一个输入的string，从第一个字母还是从trie里查询，再从第二个字母开始重新去trie里查询，。。。直到最后一个字母。每次查询的时候如果碰到是存在字典里的就完整的string就将这一段变大写，同时继续往下查询。谢谢！！

堕落的猴子

lzheng8 发表于 9-26-2015 09:41 AM
- P0 w. Z  z: }, y8 V+ S请问版主，如果字典是"abc" "cde" 输入是 aabcdef 输出是aABCDEf么？
, ^9 F. c. u' U$ p0 N是不是建trie，之后再对每一个输入 ...

! x4 `3 K( \! r2 }没那么复杂，用string.indexOf(xxx)就可以了，这个你也看了我没强调复杂度，他也完全没问过我优化，听了我简单的算法就说可以了。
9 e5 M' K0 f( J4 t+ f  r, r
毕竟要我上机写代码，根本不可能那么点时间把trie也实现了。也许有很小的可能性他想听到trie的办法，也许吧。。。

Sophia

堕落的猴子 发表于 9-26-2015 10:15 AM
7 `; c8 M3 A( b# [5 O1 I6 W1 Q$ b没那么复杂，用string.indexOf(xxx)就可以了，这个你也看了我没强调复杂度，他也完全没问过我优化，听了 ...

4 i- i8 s3 X. d8 c9 cZan~~~