目录
[力扣784. 字母大小写全排列](#力扣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是全局变量
只需要对英文字母进行处理,处理每个元素时存在三种情况:
- 不进行处理(字母也不处理,后面再处理,就是全部结果了)
- 若当前字母是英文字母并且是大写,将其修改为小写
- 若当前字母是英文字母并且是小写,将其修改为大写
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;
}
};