avatar
Longest word question (CS)# JobHunting - 待字闺中
l*r
1
I recall saw it somewhere (maybe in CC150), but can't find it:
Given a collection of word, find the longest word that is made up from the
words in this collection.
Any idea?
avatar
l*n
2
https://github.com/rockcdr/Find-Longest-Word-Made-of-Other-Words/blob/master
/findLongest/main_rock.cpp
看起来是搞个trie,然后从最长开始挨个试,直到碰见能完全切开的。

【在 l********r 的大作中提到】
: I recall saw it somewhere (maybe in CC150), but can't find it:
: Given a collection of word, find the longest word that is made up from the
: words in this collection.
: Any idea?

avatar
x*0
3
m
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。