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 程式來列印給定字串的所有排列。

更新於: 20-12-2019

545 次瀏覽

開啟您的職業生涯

透過完成課程獲得認證

開始學習
廣告