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

lzheng8

堕落的猴子 发表于 9-22-2015 08:49 PM
) n2 T7 M1 b( B% k" R2 h5 h- _就很普通的把字典读进去，然后每个输入的字符搜下是否有字典里的词作为它的substring呀。

: x5 c1 K) k- ]/ x请问版主，如果字典是"abc" "cde" 输入是 aabcdef 输出是aABCDEf么？
是不是建trie，之后再对每一个输入的string，从第一个字母还是从trie里查询，再从第二个字母开始重新去trie里查询，。。。直到最后一个字母。每次查询的时候如果碰到是存在字典里的就完整的string就将这一段变大写，同时继续往下查询。谢谢！！

堕落的猴子

lzheng8 发表于 9-26-2015 09:41 AM
请问版主，如果字典是"abc" "cde" 输入是 aabcdef 输出是aABCDEf么？
是不是建trie，之后再对每一个输入 ...

/ P" O$ u4 J) p6 x没那么复杂，用string.indexOf(xxx)就可以了，这个你也看了我没强调复杂度，他也完全没问过我优化，听了我简单的算法就说可以了。

毕竟要我上机写代码，根本不可能那么点时间把trie也实现了。也许有很小的可能性他想听到trie的办法，也许吧。。。

Sophia

堕落的猴子 发表于 9-26-2015 10:15 AM
5 [5 w+ Y5 e6 V3 A. w# O没那么复杂，用string.indexOf(xxx)就可以了，这个你也看了我没强调复杂度，他也完全没问过我优化，听了 ...

) w" v$ U0 c9 ~Zan~~~