问题描述
输入一个字符串,打印出该字符串中字符的所有排列
算法思路
通过递归的方法来实现。从字符串中选出一个字符作为排列的第一个字符,然后对剩余的字符进行全排列。如此递归处理。
代码实现
def premutation(str):
length = len(str)
if length == 1:
return [str]
array = []
for i in range(length):
array.extend(map(lambda x : x + str[i], premutation(str[:i] + str[i+1:])))
return array