[编程题]字符串的排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
参考代码:
# -*- coding: utf-8 -*-
"""
Created on Tue Aug 23 11:51:47 2016
@author: duzejie
"""
import itertools
class Solution:
def Permutation(self, ss):
# write code here
if ss == '':
return []
str = set()
for x in itertools.permutations(ss,len(ss)):
str.add(''.join(x))
return sorted(str)