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

Algorithm to generate all combinations of a string with length n to 1

本文关键字:字符串 组合 算法 成长      更新时间:2023-09-26

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

美国广播公司ACB北仲支生局.cab中央广播公司血型交流八公元前加州CB一个bC

字母一旦使用就不能重复的地方

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

  • 你会得到一组 N 个字母
  • 获取每个字母并将其添加到输出中
  • 获取所有可能的字母对并将它们添加到输出中
  • 获取所有可能的字母三元组并将它们添加到输出中
  • 。做直到你达到 N