这道题正确解题思路是 先把情况简化一下。
如果只是想知道列表中其他两个单词组成的最长单词,该怎么处理。可以遍历整个列表,从最长单词到最短单词,每个单词分割成所有可能的两半。然后检查左右两半是否在列表中。
如果已知组成最长单词的2个单词是什么,那很好做。 但是如果由任意数量的单词组成,那就很难了
用递归的方式。在左半部分找到的情况下, 检查右半部分能不能由数组里其他元素构建出来。
这道题正确解题思路是 先把情况简化一下。
如果只是想知道列表中其他两个单词组成的最长单词,该怎么处理。可以遍历整个列表,从最长单词到最短单词,每个单词分割成所有可能的两半。然后检查左右两半是否在列表中。
如果已知组成最长单词的2个单词是什么,那很好做。 但是如果由任意数量的单词组成,那就很难了
用递归的方式。在左半部分找到的情况下, 检查右半部分能不能由数组里其他元素构建出来。