LeetCode 784. 字母大小写全排列

目录结构

1.题目

2.题解

---

1.题目

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

示例：

输入: S = "a1b2"
输出: ["a1b2", "a1B2", "A1b2", "A1B2"]

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

输入: S = "12345"
输出: ["12345"]

注意：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-case-permutation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

遍历字符，通过List<StringBuilder>存储：

• 若当前字符为字母，则将将List内元素每一个复制两份，一份追加大写字母，一份追加小写字母；
• 若当前字符为数字，则将直接其追加到List的每个元素。

最后将List内元素全部转为字符串即可。

public class Solution784 {

    @Test
    public void test784() {

        List<String> expected = Arrays.asList("a1b2", "a1B2", "A1b2", "A1B2");
        assertEquals(expected, letterCasePermutation("a1b2"));
    }

    public List<String> letterCasePermutation(String S) {
        List<StringBuilder> list = new ArrayList<>();
        list.add(new StringBuilder());
        for (char c : S.toCharArray()) {
            int size = list.size();
            if (Character.isLetter(c)) {
                for (int i = 0; i < size; i++) {
                    list.add(new StringBuilder(list.get(i)));
                    list.get(i).append(Character.toLowerCase(c));
                    list.get(size + i).append(Character.toUpperCase(c));
                }
            } else {
                for (StringBuilder stringBuilder : list) {
                    stringBuilder.append(c);
                }
            }
        }
        List<String> result = new ArrayList<>();
        for (StringBuilder s : list) {
            result.add(s.toString());
        }
        return result;
    }
}

• 时间复杂度：
• 空间复杂度：