【java】784. Letter Case Permutation

最新推荐文章于 2024-10-11 19:48:13 发布

Amberwin

最新推荐文章于 2024-10-11 19:48:13 发布

阅读量224

点赞数

分类专栏： leetcode 文章标签： java leetcode

本文链接：https://blog.csdn.net/amber804105/article/details/80953629

版权

leetcode 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

问题原文点击打开链接

对于这道题的思考，我是把字符串想象成树的结构去理解的。如果遇到字母字符，就意味着该节点有两个儿子。否则一个儿子。

要保留前面的结果，其实也就是回溯法的思想。

    List<String> res = new LinkedList<>();//设置一个全局变量作为返回值
    public List<String> letterCasePermutation(String S) {
        String current = "";
        hel(current,0,S);
        return res;
    }

    //转换字母大小写
    public char tran(char x){
        if (x>90){
            return (char)(x-32);
        }else{
            return (char)(x+32);
        }
    }


    public void hel(String current,int start,String inti){
        if (start == inti.length()){
            String tmp = new String(current);
            res.add(tmp);
            return;
        }
        if (inti.charAt(start) >= 48 && inti.charAt(start) <= 57){
            current += inti.charAt(start);
            hel(current,start+1,inti);
        }else{
            current += inti.charAt(start);
            hel(current,start+1,inti);
            current = current.substring(0,current.length()-1);
            current += tran(inti.charAt(start));
            hel(current,start+1,inti);
        }
    }