数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
mySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
时尚研究
法律研究用递归按照词典排序打印字符串所有排列的 Python 程序
当需要使用递归按照词典排序打印字符串的所有排列，定义一个方法，使用 ‘for’ 循环迭代元素序列，然后使用 ‘join’ 方法连接元素。
以下是对此的演示 −
示例
from math import factorial
def lexicographic_permutation_order(s):
my_sequence = list(s)
for _ in range(factorial(len(my_sequence))):
print(''.join(my_sequence))
next = next_in_permutation(my_sequence)
if next is None:
my_sequence.reverse()
else:
my_sequence = next
def next_in_permutation(my_sequence):
if len(my_sequence) == 0:
return None
next = next_in_permutation(my_sequence[1:])
if next is None:
my_sequence[1:] = reversed(my_sequence[1:])
q = 1
while q < len(my_sequence) and my_sequence[0] > my_sequence[q]:
q += 1
if q == len(my_sequence):
return None
my_sequence[0], my_sequence[q] = my_sequence[q], my_sequence[0]
return my_sequence
else:
return [my_sequence[0]] + next
my_input = input('Enter a string : ')
print("The string is :")
print(my_input)
print("The method is being called...")
lexicographic_permutation_order(my_input)输出
Enter a string : hey The string is : hey The method is being called... hey hye yeh yhe hey hye
说明
导入所需的包。
定义了一个名为 ‘lexicographic_permutation_order’ 的方法，用于查找元素的词典排序。
‘next_in_permutation’ 方法用于确定字符串中的下一个排列。
用户输入一个字符串，并显示在控制台上。
通过将此字符串作为参数来调用此方法。
输出显示在控制台上。
更新于： 2021年 4 月 16 日
296 次浏览
广告