b*******8
发帖数: 33 | 1 Given you a URL, thenewyorkinns.com, ask to take the substring before "."
and separate it into several meaningful words. In this case it is "the","new
","york","inns". | k*p
发帖数: 1526 | 2 trie?
new
【在 b*******8 的大作中提到】
: Given you a URL, thenewyorkinns.com, ask to take the substring before "."
: and separate it into several meaningful words. In this case it is "the","new
: ","york","inns".
| b*******8
发帖数: 33 | 3 还没有怎么听说过trie.能给出相关连接么? 谢谢!
这是G的一道面试题.
【在 k*p 的大作中提到】
: trie?
:
: new
| k*p
发帖数: 1526 | 4 其实就是prefix tree，也叫trie，你可以google一下wiki
【在 b*******8 的大作中提到】
: 还没有怎么听说过trie.能给出相关连接么? 谢谢!
: 这是G的一道面试题.
| b*******8
发帖数: 33 | 5 但是好像不太适合这题。trie tree对存储字典什么的比较合适。不知道上面这题，有
谋有更efficient的算法呢？
【在 k*p 的大作中提到】
: 其实就是prefix tree，也叫trie，你可以google一下wiki
|
|
