生成长度为n到1的字符串的所有组合的算法

时间:2014-12-19 07:05:06

标签: javascript algorithm combinations permutation

我正在寻找一种算法的帮助,该算法将生成n个随机字母的所有可能组合,并减少长度。例如,'a','b','c'数组应生成:

ABC ACB BAC BCA 出租车 CBA AB AC BA 公元前 CA CB 一个 b ç

字母在使用后不能重复

1 个答案:

答案 0 :(得分:1)

"排列长度减少的排列"基本上只是标准排列任务的循环。:

  • 给你一组n个字母
  • 取每个字母并将其添加到输出
  • 取所有可能的字母对并将它们添加到输出
  • 取所有可能的字母三元组并将它们添加到输出
  • ......直到你达到N