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

matt__

于 2019-07-23 22:32:36 发布

阅读量381

点赞数

分类专栏： leetcode 文章标签： leetcode784. 字母大小写全排列

leetcode 专栏收录该内容

19 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);（变）
            
        }
     }
   
        
};