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

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


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

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


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

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

推荐阅读更多精彩内容