我的算法之路48--字符串的排列

最新推荐文章于 2025-05-16 09:18:30 发布

原创最新推荐文章于 2025-05-16 09:18:30 发布 · 292 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法专栏收录该内容

49 篇文章

订阅专栏

本文深入探讨了一种递归算法，用于生成给定字符串的所有可能排列。通过实例代码展示了如何使用深度优先搜索（DFS）策略来枚举所有可能的字符组合，从而实现字符串的全排列。该算法首先检查基本情况，即如果输入字符串为空，则返回空列表；然后将字符串转换为字符列表，以便进行操作。接下来，算法定义了一个辅助函数dp，用于递归地生成排列。在dp函数中，当输入的字符列表为空且当前累积的字符串不为空且未出现在结果列表中时，将其添加到结果列表中。对于列表中的每个字符，都会创建一个副本，移除当前字符，并将其添加到累积字符串中，然后继续递归调用dp函数。最后，从累积字符串中移除最后一个字符，以便进行下一次迭代。

# -*- coding:utf-8 -*-
class Solution:
def Permutation(self, ss):
# write code here
if not ss:
return []
ss=list(ss)
l=[]
stt=''
self.dp(ss,l,stt)
return l

def dp(self,ss,l,stt):
if not ss and stt and stt not in l:
l.append(stt)
return
for s in ss:
ll=ss[:]
ll.remove(s)
stt+=s
self.dp(ll,l,stt)
stt=stt[:-1]