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