784. 字母大小写全排列

最新推荐文章于 2024-11-12 21:59:57 发布

weixin_44458954

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量61

点赞数

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

本文链接：https://blog.csdn.net/weixin_44458954/article/details/127595759

版权

leetcode 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

题目：784. 字母大小写全排列
思路：回溯
在这里插入图片描述

class Solution {
public:
    vector<string> letterCasePermutation(string s) {
        vector<string> result;
        back(result,s,0);
        return result;
    }
    void back(vector<string>& result, string& s,int index){
        if(index == s.size()){
            result.emplace_back(s);
            return ;
        }
        if(isdigit(s[index])){
            back(result,s,index+1);
        }else{
            s[index]=tolower(s[index]);
            back(result,s,index+1);
            s[index]=toupper(s[index]);
            back(result,s,index+1);
        }
        
    }
};