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 程序来打印给定字符串的所有排列。
广告
数据结构
网络
关系型数据库管理系统
操作系统
Java
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP