leetcode算法题--Letter Case Permutation

本文主要是介绍leetcode算法题--Letter Case Permutation，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

原题链接：https://leetcode.com/problems/letter-case-permutation/

class Solution {
public:
    vector<string> res;
    vector<string> letterCasePermutation(string s) {
        dfs(s, 0);
        return res;
    }
    
    void dfs(string s, int i) {
        if (i == s.size()) {
            res.push_back(s);
            return;
        }
        
        dfs(s, i + 1);
        
        if (s[i] >= 'A') {
            s[i] ^= 32;
            dfs(s, i + 1);
        }
    }
};

这篇关于leetcode算法题--Letter Case Permutation的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！