字母大小全排列（回溯）

题目描述 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。输出所有可能的字符串的数量。 输入 测试样例由多组测试数据组成，每组测试数据第一行输入一个字符串s ( 1 <= s.length <= 12 ） 输出 输出所有可能的字符串的数量 临时抱佛脚，开始学回溯，昨天下午看了一下午没看懂，早上起来突然就悟了。思路的话，先整个递归函数，先考虑退出条件（字符串长度=

>>阅读原文<<