784. 字母大小写全排列

字母大小写全排列

描述 :

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

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

回文串?是正着读和反着读都一样的字符串。

题目 :

LeetCode 784.?字母大小写全排列 :

784. 字母大小写全排列

分析 :

如果本题去掉数字，只告诉你两个字母ab，让你每个字母变化大小写，那就是ab、Ab、aB、AB四种情况，题目比电话号码问题还简单，这里的数字就是干扰项，我们需要做的是过滤掉数字，只处理字母。另外还要添加个大小写转换的问题。如下图所示:

由于每个字符的大小写形式刚好差了32，因此在大小写装换时可以用c32 来进行转换和恢复 .

解析 :?

class Solution {
    List<String> list = new ArrayList<>();
    public List<String> letterCasePermutation(String s) {
        char[] arr = s.toCharArray();
        dfs(arr,0);
        return list;
    }
    public void dfs(char[] arr,int start){
        while(start < arr.length && Character.isDigit(arr[start])){
            start++;
        }
        if(start == arr.length){
            list.add(new String(arr));
            return;
        }
        arr[start] ^= 32;
        dfs(arr,start + 1);
        arr[start] ^= 32;
        dfs(arr,start + 1);
    }
}