字符串的排列

题目：

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

解答：

# -*- coding:utf-8 -*-
class Solution:
    def Permutation(self, ss):
        # write code here
        if ss == "":
            return []
        import itertools
        # itertools.permutations(ss) 输出格式举例： （'a','b','c'）,map将其变为'abc'     
        result = sorted(list(set(map(''.join,itertools.permutations(ss)))))
        return result