题解 | #字符串的排列#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @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)