784.字母大小写全排列

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

//by me
class Solution {
public:
    void op(string s,int i,vector<string> &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<string> letterCasePermutation(string S) {
        vector<string>  ans;
        op(S,0,ans);
        return ans;
    }
};

讨论区及反思[https://leetcode.com/problems/letter-case-permutation/discuss/]
精品代码

class Solution {
    void backtrack(string &s, int i, vector<string> &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<string> letterCasePermutation(string S) {
        vector<string> res;
        backtrack(S, 0, res);
        return res;
    }
};

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