查找字符串排列的算法

Question

除了递归技术之外，任何人都可以建议使用特定算法来查找给定字符串的不同排列

Answer 1

您可以在here中找到如何通过递归来完成此操作。

然后你可以移植这段代码来使用堆栈而不是依赖递归使用的线程堆栈。

Answer 2

如果您不想使用递归，这个问题的解决方案可以通过动态编程，如下所示：

list = originalString.split('')
index = (0,0)
list = [""]
for iteration n in 1 to y:
  index = (index[1], len(list))
  for string s in list.subset(index[0] to end):
    for character c in originalString:
      list.add(s + c)