arrays - 如何找到加起来达到一定长度的所有单词组合?

标签 arrays algorithm math

我需要一些帮助来想出一种算法来遍历排序的单词数组并找到加起来达到一定长度的所有可能组合。任何帮助是极大的赞赏!谢谢:)

最佳答案

如果数组按长度排序,可以保留两对索引,一对从低端(最短的词)开始遍历,一对从高端开始遍历。

找到一系列相同长度的单词。

在高端找到一个长度也相同的单词范围,并且当其长度与低范围字长相加时,可以得到所需的长度。

然后将第一个范围内的每个单词与第二个范围内的每个单词组合起来。

关于arrays - 如何找到加起来达到一定长度的所有单词组合?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31093834/

相关文章:

java - 验证项目是否在开始日期和结束日期内

javascript - 数组中的递归以查找奇数并推送到新变量

algorithm - 如何检查矩形和多边形的交集?

python - 查找子字符串,避免使用递归函数

algorithm - 模板匹配 - 图像减法

javascript - 转换 2 :1 equirectangular panorama to cube map

javascript - 从数组中删除项目而不迭代

javascript - Razor MVC 使用模型数组填充 Javascript 数组

c++ - 如何定义一个以捕获为参数的 lambda 函数?

algorithm - 无法找到跨 2D 网格表面的最短路径