Leetcode 784. 字母大小写全排列（回溯）

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

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

---

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


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

---

【代码】：
数据量不大，可以直接暴力回溯

/**
 * @param {string} s
 * @return {string[]}
 */

var isNum = function(ch){
    if(ch.charCodeAt(0) >= '0'.charCodeAt(0) && ch.charCodeAt(0) <= '9'.charCodeAt(0))  return true;
    return false;
}

var dfs = function(i, arr, path, res){ 
    if(i >= arr.length){
        res.push([...path].join(""));
        return ;
    } 
    if(!isNum(arr[i])){ 
        path.push(arr[i].toLowerCase());
        dfs(i+1, arr, path, res);
        path.pop();
        path.push(arr[i].toUpperCase());
        dfs(i+1, arr, path, res);
        path.pop();
    }else{
        path.push(arr[i]);
        dfs(i+1, arr, path, res);
        path.pop();
    } 
}

var letterCasePermutation = function(s) {
    let arr = s.split("");
    let res = [];
    dfs(0, arr, [], res);
    return res;
};