leetcode 784. 字母大小写全排列（c++位运算）

最新推荐文章于 2023-01-01 14:29:33 发布

翻译最新推荐文章于 2023-01-01 14:29:33 发布 · 414 阅读

文章标签：

#leetcode784. 字母大小写全排列

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串操作案例，通过递归深度优先搜索（DFS）算法生成字符串的所有可能大小写组合。该方法首先定义了一个递归函数用于遍历字符串中的每个字符，并根据字符是否为字母决定是否进行大小写转换。

class Solution {
public:
     
    vector<string>mys;
    vector<string> letterCasePermutation(string S) {
     dfs(S,0);        
     return mys;   
    }
     void dfs(string S,int n)
    {
        if(n==S.size())
        {
            mys.push_back(S);
            return;
        }
        
        dfs(S,n+1);回溯 点（不变）
        if(S[n]>=65)
        {
            S[n]^=32;
             dfs(S,n+1);（变）
            
        }
     }
   
        
};