[剑指Offer]字符串排列问题[Python]

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

解题思路：这道题想的时候思路来的还挺快的，但是真的写了很久，有一些用法还不太熟悉，得一点一点地查找．

如，输入abc，则思路如下：即将元素左右空都设置成＃，则新来一个字符只要插空就行了．如果

                                                            #a#

                                           #b#a#        　　     #a#b#

        　#c#b#a#  #b#c#a#   #b#a#c#               #c#a#b#   #a#c#b#    #a#b#c#

代码：

class Solution:
    def AppendSym(self,c):
        return '#'+c+'#'

    def Iter(self,ss,stack1,stack2):