Problem5257--字母大小写全排列

5257: 字母大小写全排列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个字符串 S,通过将字符串 S 中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。
先输出不变的格式。例如输入 a1b2,第一个输出为 a1b2;输入 A1b2,第一个输出为 A1b2。

Input

只有一行,一个字符串 S。
保证所有的输入只有数字和字母。

Output

若干行,每行一个字符串,表示 S 的一个变化。

Constraints

字符串 S 的长度不会超过 60。

Sample 1 Input

a1b2

Sample 1 Output

a1b2
a1B2
A1B2
A1b2

HINT

【题目来源】
https://leetcode-cn.com/problems/letter-case-permutation/

Source/Category

基础算法 4.110.DFS