LeetCode 784. 字母大小写全排列

784. 字母大小写全排列

难度 中等

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

示例：
输入：S = "a1b2"
输出：["a1b2", "a1B2", "A1b2", "A1B2"]
​
输入：S = "3z4"
输出：["3z4", "3Z4"]
​
输入：S = "12345"
输出：["12345"]

提示：

• S 的长度不超过12。
• S 仅由数字和字母组成

题解

这道题看到的时候就想起全排列，可以使用栈或者使用递归，比较常用递归就选择了递归。那么递归条件是什么呢，刚开始想着每个都递归，如果遍历到字母就变换大小；然后发现倒不如先遍历，然后再递归，这样递归次数看起来少一点，所以递归方法需要三个参数。

• String s，传进来的字符串
• int i，索引小标，遍历到那个字符
• List， 存放结果

class Solution {
    public List<String> letterCasePermutation(String s) {
        List<String> list = new ArrayList<String>();//存放结果
        list.add(s);//添加原字符串
        dfs(s, 0, list);//递归调用
        return list;
    }
​
    void dfs(String s, int i, List<String> list){
        for(; i < s.length(); i++){//每次都从i开始
            if(s.charAt(i) >= 'a' && s.charAt(i) <= 'z' || s.charAt(i) >= 'A' && s.charAt(i) <= 'Z'){//是字母
                char[] arr = s.toCharArray();//转换为char数组，方便修改
                arr[i] = (char)(arr[i] - 'a' >= 0 ? arr[i] - 32 : arr[i] + 32);//变化大小
                String newS = new String (arr);//新建字符串
                list.add(newS);//添加字符串
                dfs(newS, i + 1, list);//递归调用，i+1，表示从下个字符开始
            }
        }
    }
}