题目描述：
给定一个字符串 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);
}
}
