字母大小写全排列（二进制枚举）

给定一个字符串$s$，通过将字符串$s$中的每个字母转变大小写，我们可以获得一个新的字符串。
返回 所有可能得到的字符串集合 。以任意顺序返回输出。

示例 1：
输入：s = "a1b2"
输出：["a1b2", "a1B2", "A1b2", "A1B2"]

示例 2:
输入: s = "3z4"
输出: ["3z4","3Z4"]

提示:
1 <= s.length <= 12
s 由小写英文字母、大写英文字母和数字组成

这个就是将字母给提取出来存到一个数组中，然后对这个数组进行二进制枚举

class Solution {
public:
    vector<string> letterCasePermutation(string s) {
        int n=s.size();
        vector<int>v;
        for(int i=0;i<n;i++){
            if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')){
                v.push_back(i);
            }
        }
        vector<string>res;
        int m=v.size();
        cout<<m<<endl;
        for(int i=0;i<(1<<m);i++){
            string ans=s;
            for(int j=0;j<m;j++){
                if((i >> j & 1)){
                    if(ans[v[j]]>='a'&&ans[v[j]]<='z'){
                        ans[v[j]]=ans[v[j]]-'a'+'A';
                    }
                    else{
                        ans[v[j]]=ans[v[j]]-'A'+'a';
                    }
                }
            }
            res.push_back(ans);
	    }
        return res;
    }
};