字符串全排列问题

问题描述

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

算法思路

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

代码实现

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