字母大小写全排列C语言,784.字母大小写全排列

思路：回溯法：从字符串的每一个字符看，是每个字符的不同状态形成最后的不同字符串。递归解决 代码：

//by me

class Solution {

public:

void op(string s,int i,vector &ans)

{

if ('0'<=s[i]&&s[i]<='9'){//非字母直接跳过

op(s,i+1,ans);

}

else{

if(i==s.size()){//到叶子结点，将子节点压解集

ans.push_back(s);

}

else{

s[i]=toupper(s[i]);//取大写

op(s,i+1,ans);

s[i]=tolower(s[i]);//取小写

op(s,i+1,ans);

}

}

}

vector letterCasePermutation(string S) {

vector ans;

op(S,0,ans);

return ans;

}

};

class Solution {

void backtrack(string &s, int i, vector &res) {

if (i == s.size()) {

res.push_back(s);

return;

}

backtrack(s, i + 1, res);

if (isalpha(s[i])) {

// toggle case

s[i] ^= (1 << 5);//大小写转换

backtrack(s, i + 1, res);

}

}

public:

vector letterCasePermutation(string S) {

vector res;

backtrack(S, 0, res);

return res;

}

};

反思： 1、回溯的递归的实现，是对元素的每个状态进行操作，递归的操作是每个元素所固有的操作后进行递归。 2、大小写转换：字母异或32