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

lzheng8

堕落的猴子 发表于 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就将这一段变大写，同时继续往下查询。谢谢！！

堕落的猴子

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，之后再对每一个输入 ...

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

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

Sophia

堕落的猴子 发表于 9-26-2015 10:15 AM
' k4 r) h% i; O/ N5 S) D5 |9 S没那么复杂，用string.indexOf(xxx)就可以了，这个你也看了我没强调复杂度，他也完全没问过我优化，听了 ...

Zan~~~