我需要一些帮助来想出一种算法来遍历排序的单词数组并找到加起来达到一定长度的所有可能组合。任何帮助是极大的赞赏!谢谢:)
最佳答案
如果数组按长度排序,可以保留两对索引,一对从低端(最短的词)开始遍历,一对从高端开始遍历。
找到一系列相同长度的单词。
在高端找到一个长度也相同的单词范围,并且当其长度与低范围字长相加时,可以得到所需的长度。
然后将第一个范围内的每个单词与第二个范围内的每个单词组合起来。
关于arrays - 如何找到加起来达到一定长度的所有单词组合?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31093834/