題目描述

輸入一個字串,按字典序打印出該字串中字元的所有排列。
Leetcode有類似的題
樣例

例如輸入字串abc,則打印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。

想法一：
使用itertools庫中的permutations方法直接通過字串構造全排列組合，然後使用set去重後轉list再排序

# 直接使用itertools中的permutations方法對元素全排列
class Solution:
    def Permutation(self, ss):
        res = []
        for
 
 i in itertools.permutations(ss):
            if ''.join(i) not in res:
                res.append(''.join(i))
        return res

想法二：
遞迴遍歷，

# 遞迴遍歷
class Solution:
    def Permutation(self, ss):
        if not ss:
            return []
        res = []
        self.fun(ss, res, '')
        return
 
 sorted(list(set(res)))

    def fun(self, ss, res, string):
        if not ss:
            res.append(string)
        for i in range(len(ss)):
            self.fun(ss[:i] + ss[i + 1:], res, string + ss[i])

最後

刷過的LeetCode或劍指offer原始碼放在Github上了，希望喜歡或者覺得有用的朋友點個star或者follow。
有任何問題可以在下面評論或者通過私信或聯絡方式找我。
聯絡方式
QQ：791034063
Wechat：liuyuhang791034063
CSDN：