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

lzheng8 · 发表于 12-19-2017 03:11 AM

堕落的猴子发表于 9-22-2015 08:49 PM. r1 y; _- p+ @. |) V" @* K A
就很普通的把字典读进去，然后每个输入的字符搜下是否有字典里的词作为它的substring呀。

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

堕落的猴子 · 发表于 12-19-2017 03:45 AM

lzheng8 发表于 9-26-2015 09:41 AM4 n) O& X8 Y8 z8 h& R
请问版主，如果字典是"abc" "cde" 输入是 aabcdef 输出是aABCDEf么？# f- l* O0 a6 ~6 c: d2 Z/ z
是不是建trie，之后再对每一个输入 ...

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

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

Sophia · 发表于 12-21-2017 10:19 AM

堕落的猴子发表于 9-26-2015 10:15 AM6 D+ C0 G+ B- r) k z! {# `# w
没那么复杂，用string.indexOf(xxx)就可以了，这个你也看了我没强调复杂度，他也完全没问过我优化，听了 ...

Zan~~~

		自动登录	找回密码
密码			立即注册

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

评分

突出贡献

优秀版主

活跃会员

热心会员

精华帖之王