leetcode-784,字母大小写全排列(dfs回溯-中等)

 很久没写过dfs了，导致我看了很久才能反应过来，本来昨晚写的，但是昨晚上太累了死活想不出来，今早上豁然开朗

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

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

示例 1：

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

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

提示:

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

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

 我们先看一个小技巧关于大小写字母转换的一个变化规则：那就是用异或^,我们知道异或是将当前的字母转换为二进制进行运算，当我们两个数的当前位数相等的时候我们设置为0，不等的时候我们设置为1.

我们看一眼即可明白

 那么我们利用这个便利就可以很好写出来大小写转换，在加上我们dfs的思想即可（我这里的代码是带函数头的和leetcode里面的不太一样）

#include<stdio.h>
#include<string.h>
#define max 4       //根据输入的字符串数量进行改变即可
char str[max];
int sum=4;       
char* s="a2b3";    //可以选择自行改变                     
bool IsNumber(char c)
{
	if(c-'0'>=0&&c-'9'<=0)
	{
		return true;
	}
	return false;
}
void print()
{
	for(int i=0; i<max; i++)
	{
		printf("%c",str[i]);
	}
	printf("\n");
}
void dfs(int index)
{
	if(index>=sum)
	{
		print();
		return;
	}
	if(IsNumber(s[index]))
	{
		str[index]=s[index];
		dfs(index+1);
		return;
	}
	str[index]=s[index]^32;
	dfs(index+1);

	str[index]=str[index]^32;
	dfs(index+1);

	return;
}
int main()
{
	dfs(0);
	printf("\n%d",'c');
	return 0;
}