字母大小写全排列_给定一个由大写字母和小写字母组成的字符串, 将字符串里面的字符按照ascii码的顺

题目

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

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

输入格式

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

输出格式

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

输入样例

a2b1
1

输出样例

A2B1
A2b1
a2B1
a2b1
1
2
3
4

数据范围

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

思路

专门把字母都转换成小写字母储存起来
递归枚举每个字母大小写
枚举完了再整合成一个字符串

代码

#include<bits/stdc++.h>
using namespace std;
int n,c1,cnt,o,p;
string a,b;//a是原数组，b是只有字母的数组 
char m[20];//枚举字母的排列
void f(){
	if(cnt==c1){
		o=0;
		string c;
		for(int i=0;i<n;i++){
			if(a[i]>57){
				c+=m[o];
				o++;
			}
			else
				c+=a[i]; 
		}
		cout<<c<<endl;
		return;
	}
	m[cnt]=b[cnt]-32;
	cnt++;
	f();
	cnt--;
	m[cnt]=b[cnt];
	cnt++;
	f();
	cnt--;
}
int main(){
	cin>>a;
	n=a.size();
	for(int i=0;i<n;i++)
		if(a[i]>57){
			b+=a[i];
			if(a[i]<=90)
				b[c1]+=32;
			c1++;
		}
	f(); 
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41