class Solution {
public:
vector<string> ans;
vector<string> letterCasePermutation(string S) {
dfs(S, 0);
return ans;
}
void dfs(string s, int n) {
if (n == s.size()) {
ans.push_back(s);
return;
}
dfs(s, n+1);
if (s[n] >= 'A' && s[n] <= 'Z' ||
s[n] >= 'a' && s[n] <= 'z') {
s[n] ^= 32;
dfs(s, n+1);
}
}
};
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交