784. 字母大小写全排列

关注

原创最新推荐文章于 2026-09-30 13:30:04 发布 832 阅读 AI 写同款· GEO 优化 ›

MPC-CBF 控制原理详解假设系统满足如下离散时间动力学模型xt1fxtutxt∈Xut∈Uxt1fxtutxt∈Xut∈Uxtx_txt：状态变量，定义域为可行状态集X⊆RnX⊆Rnutu_tut：控制输入，定义域为控制约束集U⊆RmU⊆Rm系统需满足安全约束，由如下控制障碍函数（CBF）hX→RhX→RCx∈X∣hx≥0C:=x∈X∣hx≥。阅读详情

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

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

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

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

class Solution {
     private  List<String> list = new ArrayList<String>();
     public  List<String> letterCasePermutation(String S) {
        dfs("",S,0);
        return list;
    }
    public void dfs(String temp,String S,int i){
        if(i==S.length()){
            list.add(temp);
            return;
        }
        char c=S.charAt(i);
        if(Character.isDigit(c))   dfs(temp+c,S,i+1);
        else if(Character.isLowerCase(c)) {
            dfs(temp+c,S,i+1);
            dfs(temp+(c+"").toUpperCase(),S,i+1);
        }
        else{
            dfs(temp+c,S,i+1);
            dfs(temp+(c+"").toLowerCase(),S,i+1);
        }
    }
}

辣鸡