784. 字母大小写全排列（难度：中等）

784. 字母大小写全排列（难度：中等）

题目链接：https://leetcode.cn/problems/letter-case-permutation/

题目描述：

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

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

示例 1：

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

示例 2:

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

提示:

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

解法：模拟

我们可以先将字符串s转为全小写的字符串，统计出字符串s中的所有字母的个数n，那么最终的结果就有num = 2^n个，可以使用整型数字i从0到num遍历，将i转为二进制，每一位代表一个字母，0代表小写，1代表大写。最终将结果添加到结果集中。

代码：

class Solution {
    List<Integer> temp = new ArrayList<>();
    public List<String> letterCasePermutation(String s) {
        String s1 = s.toLowerCase();
        char[] chars = s1.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            if (chars[i] >= 'a' && chars[i] <= 'z') {
                temp.add(i);
            }
        }
        List<String> reuslt = new ArrayList<>();
        reuslt.add(s1);
        int num = 1 << temp.size();
        for (int i = 1; i < num; i++) {
            List<Integer> list = new ArrayList<>();
            int dp = i;
            while (dp > 0) {
                int t = dp % 2;
                dp /= 2;
                list.add(t);
            }
            String str = replaceIndex(s1, list);
            reuslt.add(str);
        }
        return reuslt;
    }

    public String replaceIndex(String s, List<Integer> index) {
        char[] chars = s.toCharArray();
        for (int i = 0; i < index.size(); i++) {
            if (index.get(i) == 1) {
                chars[temp.get(i)] += 'A'- 'a';
            }
        }
        return new String(chars);
    }
}