Description

给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。输出所有可能的字符串的数量。
Input

测试样例由多组测试数据组成，每组测试数据第一行输入一个字符串s ( 1 <= s.length <= 12 ）

Output

输出所有可能的字符串的数量

Sample Input

q1b2

Sample Output

4

代码

#include<iostream>
#include<algorithm>
using namespace std;
int ans=0;
void dfs(string str,int len){
 if(len==str.length()){
  ans++;
  return ;
 }
 dfs(str,len+1);
 if(str[len]>='a'&&str[len]<='z'){
  str[len]-=32;
  dfs(str ,len+1);
 }else if(str[len]>='A'&&str[len]<='Z'){
  str[len]+=32;
  dfs(str ,len+1);
 }
}
int main(){
 string str;
 while(cin>>str){
  ans=0;
  dfs(str,0);
  cout<<ans <<endl;
 }
 return 0;
} 

思路
进入搜索函数，当搜索长度等于字符串保存退出。
递归：

dfs(str,len+1);

使用递归跑到低，
// str = q1b2 0
// str = q1b2 1
// str = q1b2 2
// str = q1b2 3
// str = q1b2 4 ans++; ans=1
// str = q1b2 3

if(str[len]>='a'&&str[len]<='z'){
  str[len]-=32;
  //判断他是否是小写字母，如果是将他转换成大写
  dfs(str ,len+1);
  //再次记录
 }

// str = q1B2 4 ans++; ans=2
// str = q1B2 3

else if(str[len]>='A'&&str[len]<='Z'){
  str[len]+=32;
  //判断他是否是大写字母，如果是将他转换成小写
  dfs(str ,len+1);
  //再次记录
 }
}

// str = Q1B2 4 ans++; ans=3；
// str = Q1B2 3

// str = Q1b2 4 ans++; ans=4；
// str = Q1b2 3

退出搜索函数，输出ans。