leetcode：784. 字母大小写全排列

题目来源

• leetcode：784. 字母大小写全排列

题目描述

class Solution {
public:
    vector<string> letterCasePermutation(string s) {

    }
};

题目解析

class Solution {
    vector<string> ans;
    void process(string &s, int idx, string path){
        if(idx == s.size()){
            ans.push_back(path);
            return;
        }

        char ch = s[idx];
        if((ch >= '0' && ch <= '9')){
            process(s, idx + 1, path + ch);
        }else{
            process(s, idx + 1, path + (char)(toupper(ch)));
            process(s, idx + 1, path + (char)(tolower(ch)));
        }
    }
public:
    vector<string> letterCasePermutation(string s) {
        process(s, 0, "");
        return ans;
    }
};

• 动画在此