字母大小写全排列

---

题目：

给定一个由数字和大小写字母组成的字符串SS，通过将字符串SS中的每个字母转变大小写，我们可以获得一个新的字符串。请你按字典序升序列出所有可能得到的字符串。

例如S="a2b1"，可能得到的字符串有"a2b1"、"a2B1"、"A2b1"、"A2B1"，依次输出即可。

输入格式

一行输入一个字符串S。其中S中的元素仅可能为大小写字母或数字。

输出格式

每行输出一个可能得到的字符串。请按照字典序升序输出。

输入样例

a2b1

输出样例

A2B1
A2b1
a2B1
a2b1

数据范围

对于100%的数据，1≤|S|≤15；

---

 

解法：

#include <bits/stdc++.h>
using namespace std;
string s;
void f(int x, string ans) {
    if(x == s.size()) {
        cout << ans << endl;
        return;
    }
    f(x + 1, ans + s[x]);//大写字母在前，故不需考虑 大写字母与数字的先后 
    if(s[x] < '0' || s[x] > '9')
        f(x + 1, ans + (char)(s[x] + 32));//处理小写字母 ,char转类型 
}
int main() { 
    cin >> s;
    transform(s.begin(), s.end(), s.begin(), ::toupper);//小写转大写 
    f(0, "");
}

---

 sum up：

小写转大写运用了transform的函数；、

用递归去做