784. 字母大小写全排列（回溯）（字符串）

题目

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

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

示例 1：

输入：s = “a1b2”
输出：[“a1b2”, “a1B2”, “A1b2”, “A1B2”]
示例 2:

输入: s = “3z4”
输出: [“3z4”,“3Z4”]

提示:

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

思路

采用回溯的思想，当遇到字母时对其进行转换；当i等于字符串长度时返回，达到回溯的效果，然后将此时的字符串交给定义好的二级指针，经过层层回溯即可得到最终答案。

代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
void dfs(char *word,char *s,int *returnSize,char**ans,int len,int i){
    if(i==len){
        strcpy(ans[(*returnSize)++],word);
        return;
    }
    word[i]=s[i];
    dfs(word,s,returnSize,ans,len,i+1);
     if (s[i] >= 'a' && s[i] <= 'z') {
        word[i] = toupper(s[i]);
        dfs(word,s,returnSize,ans,len,i+1);
    } else if (s[i] >= 'A' && s[i] <= 'Z') {
        word[i] = tolower(s[i]);
        dfs(word,s,returnSize,ans,len,i+1);    
    }
    
}
char ** letterCasePermutation(char * s, int* returnSize){
    char**ans=(char**)malloc(sizeof(char*)*50000);
    char word[13]={0};
    for (int i = 0; i < 50000; i++) {
        ans[i] = malloc(sizeof(char) *13);
    }
    *returnSize=0;
    int len=strlen(s);
    dfs(word,s,returnSize,ans,len,0);
    return ans;
}