字母大小全排列

题目描述
给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。输出所有可能的字符串的数量。
输入
测试样例由多组测试数据组成，每组测试数据第一行输入一个字符串s ( 1 <= s.length <= 12 ）
输出
输出所有可能的字符串的数量
样例输入
q1b2
样例输出
4

AC代码

#include<bits/stdc++.h>
using namespace std;
int ans;
void dfs(string str,int len){
	if(str.length()==len){
		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;
} 

本题便是建立多个分支进行统计。