leetCode 784. 字母大小写全排列

老大oba

于 2022-06-29 13:41:57 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_42324665/article/details/125517819

leetCode 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种解决字符串s中字符大小写全排列问题的回溯算法，通过示例展示了如何使用递归遍历所有可能的组合，并给出了`letterCasePermutation`函数的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例 1：

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

示例 2:

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

回溯问题

全排列
 组合

	/**
 * @param {string} s
 * @return {string[]}
 */
var letterCasePermutation = function(s) {
    const res = []
    const fn = (path)=>{
        if(path.length === s.length){
            res.push(path)
            return
        }
        let n = s[path.length]
        if(isNaN(n)){
            fn(path + n.toLowerCase())
            fn(path + n.toUpperCase())
        }else{
            fn(path + n)
        }
    }

    fn('')

    return res
};