有重复字符串的排列组合

逸、eleven

于 2023-06-18 17:44:33 发布

阅读量29

点赞数

文章标签： python 开发语言

本文链接：https://blog.csdn.net/weixin_44774246/article/details/131271220

版权

该文章介绍了一种方法，用于计算具有重复字符的字符串的所有可能排列。通过使用递归的back_track函数，遍历字符串中的每个字符并跟踪已使用字符的状态，生成所有不重复的排列并存储在结果列表中。示例展示了如何处理输入字符串S=qqe，输出包括eqq,qeq,qqe的排列。

摘要由CSDN通过智能技术生成

有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。
示例：

 输入：S = "qqe"
 输出：["eqq","qeq","qqe"]

class Solution:
    def permutation(self, S):
        n = len(S)
        total = []
        mark = [0]*n
        def back_track(s):
            print(s)
            if len(s) == n:
                total.append(s)
            for j in range(n):
                print('>>>>>>>>>>>',s)
                print(j,mark[j],mark)
                if mark[j] == 0:
                    mark[j] = 1
                    print(mark)
                    back_track(s+S[j])
                    mark[j] =0
                    print(mark)
        back_track("")
        # print(total)
        return list(set(total))