784. Letter Case Permutation_dfs_搜索

最新推荐文章于 2022-04-14 15:08:56 发布

Simod chen

最新推荐文章于 2022-04-14 15:08:56 发布

阅读量206

点赞数

分类专栏： Leetcode做题之我的算法路

本文链接：https://blog.youkuaiyun.com/Chenxiaoyu99/article/details/83755457

版权

Leetcode做题之我的算法路专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种递归算法，用于将给定的大小写和数字混合字符串转换为所有可能的大写和小写组合。通过定义全局变量存储答案并使用位运算实现字符转换，文章详细解释了递归搜索过程。

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

此题题意的意思是，给定一个大小写和数字混合的字符串，输出的字符串必须满足字符串中大写变成小写，小写变成大写，

首先定义一个全局变量来存储答案。因为每一个字符所在的位置输出不变，所以不用循环来遍历只需要递归搜索（u+1）来实现对于下一个字符的判断跟改变。我的代码如下：

class Solution {
public:
    vector<string> ans;
    vector<string> letterCasePermutation(string S) {
        dfs (S,0);
        return ans;
        
    }
    void dfs(string S,int u)
    {
        if(u==S.size())
        {
            ans.push_back(S);
            return ;
        }
        dfs(S,u+1);
        if(S[u]>='A')
        {
            S[u]^=32;//位运算/异或把字符串中的大写改成小写，小写改成大写。具体可以转换成二进制来尝试一下。
            dfs(S,u+1);
        }
    }
};

We have been working on it！！！！！