LeetCode 784. 字母大小写全排列

朱雀 2022-05-17 02:27 147阅读 0赞

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

示例:
    输入: S = "a1b2"
    输出: ["a1b2", "a1B2", "A1b2", "A1B2"]
    
    输入: S = "3z4"
    输出: ["3z4", "3Z4"]
    
    输入: S = "12345"
    输出: ["12345"]

**注意：**

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

public List<String> letterCasePermutation(String S) {
    
        List<String> res = new LinkedList<>();
        dfs("", S, res, 0);
        return res;
    }
    
    public void dfs(String pre, String S, List<String> res, int index) {
        System.out.println(pre+"-----------");
        // 判断结束的条件，因为没有for循环所以只能这么判断
        if (index == S.length())
            res.add(pre);
        else {
            //System.out.println(pre + "//" + index);
            char ch = S.charAt(index);
            // 指定这是一个字母啊，就是数字，
            if (!Character.isLetter(ch))
                dfs(pre + ch, S, res, index + 1);
            else {
               // System.out.println("xiaoxie");
                // 将字符参数转化为小写的
                ch = Character.toLowerCase(ch);
                dfs(pre + ch, S, res, index + 1);
               // System.out.println("===========" + index);
                // 将字符参数转化为大写的
                ch = Character.toUpperCase(ch);
                dfs(pre + ch, S, res, index + 1);
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_回溯_BFS_中等_784.字母大小写全排列

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新

╰+攻爆jí腚メ/ 2023年10月07日 20:51/ 0 赞/ 31 阅读

相关 leetcode 全排列

一 > 给定一个没有重复数字的序列，返回其所有可能的全排列。 > 示例: > 输入: \[1,2,3\] > 输出: > \[ > \[1,2,3\],

矫情吗；*/ 2023年08月17日 15:43/ 0 赞/ 96 阅读

相关 Letter Case Permutation（C++字母大小写全排列）

解题思路：（1）递归，字符串的所有置换为当前字母的大小写加上后面子字符串的所有情况 class Solution { private: i

淡淡的烟草味﹌/ 2023年01月07日 05:54/ 0 赞/ 121 阅读

相关字母或数字全排列问题

全排列：（提示） \include"stdafx.h" //这个头文件是在visual studio 2010 环境下运行时用到的注释掉\include<stdi

﹏ヽ暗。殇╰゛Y/ 2022年07月16日 02:21/ 0 赞/ 174 阅读

相关 LeetCode 784. 字母大小写全排列

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

朱雀/ 2022年05月17日 02:27/ 0 赞/ 148 阅读

相关 leetcode 784. 字母大小写全排列(python)

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

￡神魔★判官ぃ/ 2022年04月22日 11:14/ 0 赞/ 191 阅读

相关字母全排列

package com.jf.wwsh.test; import java.util.ArrayList; import java.

小咪咪/ 2022年04月10日 01:55/ 0 赞/ 159 阅读

相关 LeetCode784. 字母大小写全排列

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

ゝ一世哀愁。/ 2022年02月17日 11:36/ 0 赞/ 204 阅读

相关 leetcode46全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: \[1,2,3\] 输出: \[ \[1,2,3\], \[1,3,2\], \[

我会带着你远行/ 2022年01月08日 02:05/ 0 赞/ 257 阅读

相关 LeetCode：全排列

全排列（一） [leetcode题目链接][leetcode] 给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1

妖狐艹你老母/ 2021年11月11日 06:02/ 0 赞/ 274 阅读