Leetcode784 字母大小写全排列

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

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

示例1：

输入：s = "a1b2"

输出：["a1b2", "a1B2", "A1b2", "A1B2"]

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

首先，根据题目描述，我们要将遇到的所有“英文字母”执行大小写转换，并将每一个变换后的字符串保存下来，作为最终结果输出。那么，我们可以采用回溯的方式对这道题进行处理。针对于回溯的实现，其实是有固定的模板的，我们以下图中的字符串为例：

循环遍历整个字符串s的每个字符
步骤1：发现下标为i处是英文字母时，我们以第0处是a为例，则将a变为A。
步骤2：执行递归操作，处理下一个英文字母，即：第1层以A为基础，去处理下一个英文字母b。
步骤3：执行回溯操作，将下标为0的英文字母a进行还原操作，即：从A还原为a。

public List<String> letterCasePermutation(String s) {
        List<String> result = new ArrayList<>();
        char[] sc = s.toCharArray();
        return buildStr(0, result, sc);
    }
    public List<String> buildStr(int start, List<String> result, char[] sc) {
       result.add(new String(sc));
       for(int i = start;i < sc.length;i++){
           if(sc[i] < 'A'){// sc[i]是数字，则不需要变化
               continue;
           }
           if(sc[i] >= 'a'){
               sc[i] =(char)(sc[i] - 32);// 小写转大写
               buildStr(i+1,result,sc);
               sc[i] = (char)(sc[i] + 32);// 回溯
           }
           else{
               sc[i] =(char)(sc[i] + 32);// 大写转小写
               buildStr(i+1,result,sc);
               sc[i] = (char)(sc[i] - 32);// 回溯
           }
       }

       return result;  
    }