【递归/回溯】784. 字母大小写全排列

题目
给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。
示例：
输入：S = "a1b2"
输出：["a1b2", "a1B2", "A1b2", "A1B2"]

输入：S = "3z4"
输出：["3z4", "3Z4"]

输入：S = "12345"
输出：["12345"]

提示：
S 的长度不超过12。
S 仅由数字和字母组成。

正解
链接
自解
class Solution {
public:

vector letterCasePermutation(string s) { //bfs
vector ans;
queue buf;
buf.push(s);
for(int i=0;i

【递归/回溯】784. 字母大小写全排列最先出现在Python成神之路。