题解 | #字符串的排列#

字符串的排列

https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param str string字符串 
# @return string字符串一维数组
#
class Solution:
    res = set()
    def Getsort(self , stri : str , temp : str):
        if len(stri) == 0:
            self.res.add(temp)
            return 
        for i in range(len(stri)):
            if i != len(stri) - 1:
                ns = stri[:i] + stri[i+1:]
            else:
                ns = stri[:i]
            self.Getsort(ns , temp + stri[i])
    def Permutation(self , stri: str) -> List[str]:
        # write code here
        self.Getsort(stri , "")
        return list(self.res)

全部评论

相关推荐

昨天 10:44
青岛工学院 Java
机械打工仔:对方没做错任何事,你自己在这自找没趣呢,就算他工资不高,人家定多少薪资是人家的事,况且人家写了1~3年清清楚楚
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务