《Leetcode of September 》784. 字母大小写全排列

 

class Solution:
    def letterCasePermutation(self, S: str) -> List[str]:
        res = []
        
        def huisu(S,index):
            
            res.append(S)

            for i in range(index,len(S)):
                if  'a'<=S[i]<='z':
                    huisu(S[:i]+S[i].upper()+S[i+1:],i+1)
                if  'A'<=S[i]<='Z':
                    huisu(S[:i]+S[i].lower()+S[i+1:],i+1)
                
            return 
        huisu(S,0)

        return res

总结：对不同的大小写，用不同的回溯算法，将小写变大写，大写变成小写。