784. Letter Case Permutation_dfs_搜索

此题题意的意思是,给定一个大小写和数字混合的字符串,输出的字符串必须满足字符串中大写变成小写,小写变成大写, 首先定义一个全局变量来存储答案。因为每一个字符所在的位置输出不变,所以不用循环来遍历只需要递归搜索(u+1)来实现对于下一个字符的判断跟改变。我的代码如下: class Solution { public: vector<string> ans; vector<string
相关文章
相关标签/搜索