找最长的单词，并且这个词是由这组单词中其他单词组合成的。

这道题正确解题思路是  先把情况简化一下。


如果只是想知道列表中其他两个单词组成的最长单词，该怎么处理。可以遍历整个列表，从最长单词到最短单词，每个单词分割成所有可能的两半。然后检查左右两半是否在列表中。

如果已知组成最长单词的2个单词是什么，那很好做。 但是如果由任意数量的单词组成，那就很难了


用递归的方式。在左半部分找到的情况下， 检查右半部分能不能由数组里其他元素构建出来。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容