Python 程式用來列印給定字串所有的排列情況
在本文中,我們將學習如何解決下面給出的問題陳述。
問題陳述 − 我們給定一個字串,我們需要顯示字串的所有可能排列。
現在讓我們觀察下面實現中的解決方案 −
示例
# conversion def toString(List): return ''.join(List) # permutations def permute(a, l, r): if l == r: print (toString(a)) else: for i in range(l, r + 1): a[l], a[i] = a[i], a[l] permute(a, l + 1, r) a[l], a[i] = a[i], a[l] # backtracking # main string = "TUT" n = len(string) a = list(string) print("The possible permutations are:",end="\n") permute(a, 0, n-1)
輸出
The possible permutations are: TUT TTU UTT UTT TUT TTU
所有變數都在本地作用域中宣告,並且它們的引用在上面的圖形中可見。
結論
在本文中,我們瞭解瞭如何編寫 Python 程式來列印給定字串的所有排列。
廣告