字母大小全排列

题目描述
给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。输出所有可能的字符串的数量。
输入
测试样例由多组测试数据组成，每组测试数据第一行输入一个字符串s ( 1 <= s.length <= 12 ）
输出
输出所有可能的字符串的数量
样例输入 Copy
q1b2
样例输出 Copy
4
第一种方法是一种回溯法
先直接跑到最后一种的方法，然后在从后面开始往前面去推每次满足条件就把次数加一，最后输出满洲的次数就可以了

#include<bits/stdc++.h>
using namespace std;
int sum=0;
void dfs(string s,int len){
	if(s.length()==len){
		sum++;
		return ;//retyrn 返回 s-1 比如 q1b2 return 返回 q1b 
	}
	dfs(s,len+1);//  return 回来的值会到这个位置 
	if(s[len]>='a' && s[len]<='z'){
		s[len]=s[len]-32;
		dfs(s,len+1);
	}else if(s[len]>='A' && s[len]<='Z'){
		s[len]=s[len]+32;
		dfs(s,len+1);
	}
}
int main(){
	string s;
	while(cin>>s){
		sum=0;
		dfs(s,0);
		cout<<sum<<endl;	
	}
	return 0;
} 

第二种方法
就是记录字母里次数 就要输出2的字母次数的次方就可以了

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	int sum=0;
	while(cin>>s){
		int sum=0;
		for(int i=0;i<s.length();i++){
			if(s[i]>='A' && s[i]<='z') sum++;
		}
		cout<<pow(2,sum)<<endl;
	}
	return 0;
}