用于打印给定字符串的所有排列的 Python 程序

pythonserver side programmingprogramming

在本文中，我们将了解下面给出的问题陈述的解决方案。

问题陈述 − 我们给定一个字符串，我们需要显示该字符串的所有可能排列。

现在让我们观察下面实现中的解决方案 −

示例

# 转换
def toString(List):
   return ''.join(List)
# 排列
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] # 回溯
# main
string = "TUT"
n = len(string)
a = list(string)
print("可能的排列是:",end="\n")
permute(a, 0, n-1)