【Codewars python 4kyu】: Permutations

最新推荐文章于 2020-03-07 20:39:14 发布

小菜鸟快飞

最新推荐文章于 2020-03-07 20:39:14 发布

阅读量601

点赞数

分类专栏： Codewars 文章标签： codewars python 4kyu Permutations

本文链接：https://blog.csdn.net/qq_36362028/article/details/100547852

版权

Codewars 专栏收录该内容

30 篇文章 4 订阅

订阅专栏

问题描述：

In this kata you have to create all permutations of an input string and remove duplicates, if present. This means, you have to shuffle all letters from the input in all possible orders.

Examples:

permutations('a'); # ['a']
permutations('ab'); # ['ab', 'ba']
permutations('aabb'); # ['aabb', 'abab', 'abba', 'baab', 'baba', 'bbaa']

The order of the permutations doesn't matter.

代码实现：

#codewars第二十三题
import itertools   #全排列
def permutations(string):
    res = itertools.permutations(string)  #这个方法返回的是一个迭代器  可以用set  list   tuple 转化为相应的格式字符串组 
    return ["".join(str) for str in (set(res))]   #join方法可以将一个组内的用特定符号连接起来  for str in (set(res))  中的str是每一个括号内的

#另解
def permutations(string):
    if len(string) <= 1:
        return string
    else:
        result = []
        for i in range(len(string)):
            for j in permutations(string[0:i] + string[i+1:]):
                result.append(string[i] + j)
        return set(result)

permutations('aabb')