LeetCode每日一题784. 字母大小写全排列

784. 字母大小写全排列

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

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

示例1：

输入：s = “a1b2”
输出：[“a1b2”, “a1B2”, “A1b2”, “A1B2”]

示例2：

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

思路： 我们可以采用回溯的思想，从左往右依次遍历字符，当在进行搜索时，搜索到字符串 s 的第 i 个字符 c 时:

如果 c 为一个数字，则我们继续检测下一个字符；
如果 c 为一个字母，我们将字符中的第 i 个字符 c 改变大小写形式后，往后继续搜索，完成改写形式的子状态搜索后，我们将 c 进行恢复，继续往后搜索；
如果当前完成字符串搜索后，则表示当前的子状态已经搜索完成，该序列为全排列中的一个；
由于每个字符的大小写形式刚好差了 32，因此在大小写装换时可以用 c⊕32c 来进行转换和恢复。

代码：

class Solution {
    public List<String> letterCasePermutation(String s) {
        List<String> ans = new ArrayList<String>();
        dfs(s.toCharArray(), 0, ans);
        return ans;
    }

    public void dfs(char[] arr, int pos, List<String> res) {
        while (pos < arr.length && Character.isDigit(arr[pos])) {
            pos++;
        }
        if (pos == arr.length) {
            res.add(new String(arr));
            return;
        }
        arr[pos] ^= 32;
        dfs(arr, pos + 1, res);
        arr[pos] ^= 32;
        dfs(arr, pos + 1, res);
    }
}

执行结果：
总结： 每天通过一题来锻炼自己，对自己有很大的帮助，希望通过力扣每日打卡能收获更多。