784. 字母大小写全排列

最新推荐文章于 2022-10-30 20:28:09 发布

t_wu

最新推荐文章于 2022-10-30 20:28:09 发布

阅读量270

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_38612955/article/details/83119656

版权

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。

示例:
输入: S = "a1b2"
输出: ["a1b2", "a1B2", "A1b2", "A1B2"]

输入: S = "3z4"
输出: ["3z4", "3Z4"]

输入: S = "12345"
输出: ["12345"]

class Solution(object):
    def letterCasePermutation(self, S):
        """
        :type S: str
        :rtype: List[str]
        """
        self.result=[]
        self.dfs(S,0,'')
        return  self.result
    def dfs(self,strs,index,arr):

        if  index>len(strs):
            return
        elif index==len(strs):
            if len(arr)==len(strs):
                t=''
                for i in arr:
                    t+=i
                self.result.append(t)
            return
        temp=strs[index]
        arr+=temp
        index+=1
        self.dfs(strs,index,arr)

        if temp.islower():#如果是小写变成大写递归搜索
            temp=temp.upper()
            arr = arr[:-1]
            arr += temp
            self.dfs(strs, index, arr)#
        elif temp.isupper():#如果是大写变成小写递归搜索
            temp = temp.lower()
            arr=arr[:-1]
            arr+=temp
            self.dfs(strs, index, arr)
            #如果是数字则不管