字符串全排列问题

问题描述

输入一个字符串，打印出该字符串中字符的所有排列

算法思路

通过递归的方法来实现。从字符串中选出一个字符作为排列的第一个字符，然后对剩余的字符进行全排列。如此递归处理。

代码实现

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