Leetcode 784. 字母大小写全排列 DFS
作者:互联网
地址 https://leetcode-cn.com/problems/letter-case-permutation/
给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入: S = "a1b2" 输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 输入: S = "3z4" 输出: ["3z4", "3Z4"] 输入: S = "12345" 输出: ["12345"] 注意: S 的长度不超过12。 S 仅由数字和字母组成。
DFS 模板题目
字符串各个字母只有三种可能形式 1 数字 2 大写字母 3 小写字母
依次遍历进行处理 1 2 3 中情况都可以选择不处理
2 3 种情况可以进行大小写转换 在向后处理
达到字符串结尾 加入答案中。
代码如下
class Solution { public: vector<string> vv; void dfs(string S,int i){ if(i == S.size()){ vv.push_back(S); return; } dfs(S,i+1); if((S[i] >= 'A' && S[i]<='Z' ) || (S[i]>= 'a' && S[i] <='z')){ S[i] ^= 1<<5; dfs(S,i+1); S[i] ^=1<<5; } return; } vector<string> letterCasePermutation(string S) { dfs(S,0); return vv; } };
标签:784,string,字母,dfs,大小写,DFS,vv,字符串,Leetcode 来源: https://www.cnblogs.com/itdef/p/12846409.html