给定一个字符串,把它里面字母所有可能的排列都找出来并返回。
输入样例:
‘abba’
输出样例:
[‘bbaa’, ‘aabb’, ‘baba’, ‘baab’, ‘abab’, ‘abba’]
算法思路:
- 可以加载模块itertools.permutations来做排列搜索
- 然后用字符串函数 join() 来合并找到的字母排列
给定一个字符串,把它里面字母所有可能的排列都找出来并返回。
输入样例:
‘abba’
输出样例:
[‘bbaa’, ‘aabb’, ‘baba’, ‘baab’, ‘abab’, ‘abba’]
算法思路: