入门级编程通关练习题 #18 – 字母排列

给定一个字符串,把它里面字母所有可能的排列都找出来并返回。

输入样例:

‘abba’

输出样例:

[‘bbaa’, ‘aabb’, ‘baba’, ‘baab’, ‘abab’, ‘abba’]

算法思路:

  • 可以加载模块itertools.permutations来做排列搜索
  • 然后用字符串函数 join() 来合并找到的字母排列