27.字符串的排列
题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
记录
全排列:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
将字符串中的每个元素都当做起始位置,并把其他元素都作为剩余部分,进行递归,实现全排列。
结果是所有排列,不重复,直接设置一个set;
字典序:sorted;
递归实现:固定一个元素,其他的元素全排列。(将字符串中的每个元素都当做起始位置,并把其他元素都作为剩余部分,进行递归,实现全排列。)
# -*- coding:utf-8 -*-
class Solution:
def Permutation(self, ss):
# write code here
if len(ss) <= 1:
return ss
res = set()
for i in range(len(ss)):
for j in self.Permutation(ss[:i] + ss[i+1:]):
res.add(ss[i] + j)
return sorted(res)