784. 字母大小写全排列 dfs + 回溯算法 + 图解 + 笔记

本文主要是介绍784. 字母大小写全排列 dfs + 回溯算法 + 图解 + 笔记，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

784. 字母大小写全排列 - 力扣（LeetCode）

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

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

示例 1：

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

示例 2:

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

C++代码： 

class Solution {
public:vector<string> ans;void dfs(string &s,int pos) {while(pos<s.size() && isdigit(s[pos])) pos++;if(pos == s.size()) {ans.emplace_back(s);return;}// 不转变大小写dfs(s,pos+1);// 转变大小写s[pos]^=32;dfs(s,pos+1);s[pos]^=32;}vector<string> letterCasePermutation(string s) {dfs(s,0);return ans;}
};

C++代码： 

class Solution {
public:vector<string> ans;void backtracking(string& cs,int index) {ans.push_back(cs);for(int i=index;i<cs.size();i++) {if(cs[i]>='A') { // a~z A~Zcs[i]^=32;backtracking(cs,i+1);cs[i]^=32;}}}vector<string> letterCasePermutation(string s) {backtracking(s,0);return ans;}
};

这篇关于784. 字母大小写全排列 dfs + 回溯算法 + 图解 + 笔记的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---