算法找到一個字符串

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)