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 程序来打印给定字符串的所有排列。
广告