题目:
给定一个由数字和大小写字母组成的字符串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的函数;、
用递归去做