如何从URL中取出有意义的words - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

如何从URL中取出有意义的words

如何从URL中取出有意义的words# JobHunting - 待字闺中

b*82011-04-06 07:04

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*p2011-04-06 07:04

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*82011-04-06 07:04

3 楼

还没有怎么听说过trie.能给出相关连接么? 谢谢!
这是G的一道面试题.

【在 k*p 的大作中提到】

: trie?
:
: new

k*p2011-04-06 07:04

4 楼

其实就是prefix tree，也叫trie，你可以google一下wiki

【在 b*******8 的大作中提到】

: 还没有怎么听说过trie.能给出相关连接么? 谢谢!
: 这是G的一道面试题.

b*82011-04-06 07:04

5 楼

但是好像不太适合这题。trie tree对存储字典什么的比较合适。不知道上面这题，有
谋有更efficient的算法呢？

【在 k*p 的大作中提到】

: 其实就是prefix tree，也叫trie，你可以google一下wiki