LeetCode每日一题：784. 字母大小写全排列 （中等）

题目：力扣

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

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

示例 1：

输入：s = "a1b2"
输出：["a1b2", "a1B2", "A1b2", "A1B2"]
示例 2:

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

提示:

1 <= s.length <= 12
s 由小写英文字母、大写英文字母和数字组成

数据量不大，使用深搜直接解就行了

小知识：转换大小写只需要异或32   

class Solution {
    vector<string> res ;
    int n ;
    string a;
public:

    void dfs(int ed ,  string str){
        if(ed == n) {
            res.push_back(str);
            return ;
        }
        if(isdigit(a[ed] )) {
            dfs(ed+1,str+a[ed]);
        }else{
            dfs(ed+1,str+a[ed]);
            char c =a[ed]^32;
            dfs(ed+1,str+c);
        }
    }
    vector<string> letterCasePermutation(string s) {
        string str;
        a=s;
        n = s.size() ;
        dfs(0,str);
        return res ;
    }
};