3-3 训练专题（一）问题 A: 字母大小全排列

题目描述

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

输入

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

输出

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

样例输入

q1b2

样例输出

4

思路：

从左往右跑，如果碰到字母就产生俩条分支。

回溯AC代码：

#include<bits/stdc++.h>

using namespace std;
string str;
int ans;
void dfs(string str,int len){
   
	if(len==str.length()){
     //如果取到的位置超出了最后一位，形成一个字符串 
		ans++;