每日OJ题_DFS爆搜深搜回溯剪枝①_力扣784. 字母大小写全排列

目录

[力扣784. 字母大小写全排列](#力扣784. 字母大小写全排列)

解析代码1_path是全局变量

解析代码2_path是函数参数


力扣784. 字母大小写全排列

784. 字母大小写全排列

难度 中等

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

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

示例 1:

复制代码
输入:s = "a1b2"
输出:["a1b2", "a1B2", "A1b2", "A1B2"]

示例 2:

复制代码
输入: s = "3z4"
输出: ["3z4","3Z4"]

提示:

  • 1 <= s.length <= 12
  • s 由小写英文字母、大写英文字母和数字组成
cpp 复制代码
class Solution {
public:
    vector<string> letterCasePermutation(string s) {

    }
};

解析代码1_path是全局变量

只需要对英文字母进行处理,处理每个元素时存在三种情况:

  1. 不进行处理(字母也不处理,后面再处理,就是全部结果了)
  2. 若当前字母是英文字母并且是大写,将其修改为小写
  3. 若当前字母是英文字母并且是小写,将其修改为大写

path 是全局变量的代码:

cpp 复制代码
class Solution {
    vector<string> ret;
    string path;
public:
    vector<string> letterCasePermutation(string s) {
        dfs(s, 0);
        return ret;
    }

    void dfs(const string& s, int pos)
    {
        if(path.size() == s.size())
        {
            ret.push_back(path);
            return;
        }
        char ch = s[pos];
        path.push_back(ch); // 不改变
        dfs(s, pos + 1);
        path.pop_back(); // 恢复现场

        if(ch < '0' || ch > '9') // 改变
        {
            path.push_back(change(ch)); // 改变
            dfs(s, pos + 1);
            path.pop_back(); // 恢复现场
        }
    }
    char change(char ch)
    {
        if(ch >= 'a' && ch <= 'z')
            ch -= 32;
        else
            ch += 32;
        return ch;
    }
};

解析代码2_path是函数参数

思路和解析代码1一样,path是函数参数的代码:

cpp 复制代码
class Solution {
    vector<string> ret;
public:
    vector<string> letterCasePermutation(string s) {
        dfs(s, 0, "");
        return ret;
    }

    void dfs(const string& s, int pos, string path)
    {
        if(path.size() == s.size())
        {
            ret.push_back(path);
            return;
        }
        char ch = s[pos];
        dfs(s, pos + 1, path + ch); // 不改变

        if(ch < '0' || ch > '9') // 改变
        {
            dfs(s, pos + 1, path + change(ch));
        }
    }
    char change(char ch)
    {
        if(ch >= 'a' && ch <= 'z')
            ch -= 32;
        else
            ch += 32;
        return ch;
    }
};
相关推荐
浮生如梦_1 小时前
Halcon基于laws纹理特征的SVM分类
图像处理·人工智能·算法·支持向量机·计算机视觉·分类·视觉检测
励志成为嵌入式工程师3 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
师太,答应老衲吧3 小时前
SQL实战训练之,力扣:2020. 无流量的帐户数(递归)
数据库·sql·leetcode
捕鲸叉3 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer4 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
Peter_chq4 小时前
【操作系统】基于环形队列的生产消费模型
linux·c语言·开发语言·c++·后端
wheeldown4 小时前
【数据结构】选择排序
数据结构·算法·排序算法
青花瓷5 小时前
C++__XCode工程中Debug版本库向Release版本库的切换
c++·xcode
观音山保我别报错5 小时前
C语言扫雷小游戏
c语言·开发语言·算法
幺零九零零6 小时前
【C++】socket套接字编程
linux·服务器·网络·c++