LeetCode每日一题10.30字母大小写全排列

题目：

给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。

返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/letter-case-permutation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

class Solution:
    def letterCasePermutation(self, s: str) -> list[str]:
        ans = []
        n = sum(c.isalpha() for c in s)
        for i in range(1 << n):
            print(i)
            j, t = 0, []
            for c in s:
                if c.isalpha():
                    c = c.lower() if (i >> j) & 1 else c.upper()
                    j += 1
                t.append(c)
            ans.append(''.join(t))
        return ans