劍指offer 字符串的排列

題目

輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。
輸入描述:
輸入一個字符串,長度不超過9(可能有字符重複),字符只包括大小寫字母。

思路

dfs

代碼

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.res_list = []
    def dfs(self, num_list, index_list, numIndex, ss):
        num_list.append(ss[numIndex])
        index_list.append(numIndex)
        if len(num_list) == len(ss):
            res = ''.join(num_list[:])
            if res not in self.res_list:
                self.res_list.append(res)
        else:
            for i in range(len(ss)):
                if i in index_list:continue
                self.dfs(num_list, index_list, i, ss)
        index_list.pop(-1)
        num_list.pop(-1)
    def Permutation(self, ss):
        # write code here
        for i in range(len(ss)):
            self.dfs([], [], i, ss)
        return self.res_list