c_cpp 784.信件排列

Posted 2021-05-14

class Solution {
public:
    vector<string> letterCasePermutation(string S) {
        vector<string> vs;
        helper(vs,S,0);
        return vs;
    }
    
    void helper(vector<string> & vs,string &S,int p){
        if(p == S.size()){
            vs.push_back(S);
            return;
        }
        
        if(S[p] >= '0' && S[p] <= '9')
            helper(vs,S,p+1);
        else if(S[p] >= 'a' && S[p] <= 'z'){
            helper(vs,S,p+1);
            S[p] += 'A' - 'a';
            helper(vs,S,p+1);
        }
        
        else if(S[p] >= 'A' && S[p] <= 'Z'){
            helper(vs,S,p+1);
            S[p] += 'a' - 'A';
            helper(vs,S,p+1);
        }
    }
};