字母大小写全排列

字母大小写全排列

• • 题目
  • • 输入格式
    • 输出格式
    • 输入样例
    • 输出样例
    • 数据范围
  • 思路
  • • 代码

题目

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

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

输入格式

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

输出格式

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

输入样例

a2b1

输出样例

A2B1
A2b1
a2B1
a2b1

数据范围

对于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(); 
}