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 次浏览

开启您的职业生涯

通过完成课程获得认证

开始学习
广告