字母大小写全排列（递归，回溯leetcode784）-------------------c++实现

字母大小写全排列（递归，回溯leetcode784）-------------------c++实现

题目表述

给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。

返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。

样例

输入：s = “a1b2”
输出：[“a1b2”, “a1B2”, “A1b2”, “A1B2”]

条件

1 <= s.length <= 12
s 由小写英文字母、大写英文字母和数字组成

思路

先把字母都转换成小写字母，然后记录字母所在位置，只变换字符中的字母。

注意点

注意变换字母的技巧

ac代码

c++：

class Solution {
public:
       void recombine(vector<string> &result, int now, int &sum,string & s,vector<int> &visit)
       {
               if(now==sum)
               {
                   result.push_back(s);
                   return;
               }
               recombine(result,now+1,sum,s,visit);
              s[visit[now]]=s[visit[now]]-32;
               recombine(result,now+1,sum,s,visit);
               s[visit[now]]=s[visit[now]]+32;
       }
    vector<string> letterCasePermutation(string s) {
        int sum = 0;
        vector<int> visit;
   
           for(int i=0;i<s.size();i++)
           {
                 if(s[i]>='a'&&s[i]<='z')
                 {
                     visit.push_back(i);
                     sum++;
                 }
               if(s[i]>='A'&&s[i]<='Z')
                 {
                     s[i]=s[i]+32;
                      visit.push_back(i);
                        sum++;
                 }
           }          //处理字符串,并记录字母个数
           vector<string> result;
           string current;
           recombine(result,0,sum,s,visit);
           return result;
    }
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。