力扣-递归/回溯-字母大小写全排列

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

示例：
输入：S = “a1b2”
输出：[“a1b2”, “a1B2”, “A1b2”, “A1B2”]

输入：S = “3z4”
输出：[“3z4”, “3Z4”]

输入：S = “12345”
输出：[“12345”]

class Solution {
    List<String> res = new ArrayList<>();
    public List<String> letterCasePermutation(String s) {
        res.add(s);
        backTrack(s.toCharArray(),0);
        return res;
    }
    //回溯 字母ASCII： A 0100 0001   a 01100 0001 第五位异或即可实现转化
    private void backTrack(char[] chars, int start){
        for(int i = start; i < chars.length;i++){
            if(chars[i] > '9'){
                chars[i] ^= 32;
                res.add(String.valueOf(chars));
                backTrack(chars,i+1);
                chars[i] ^= 32;
            }
        }
    }
}

链接: 位运算实现大小写快速转换