大小写全排列

最新推荐文章于 2022-10-30 19:49:29 发布

Knight_Ren

最新推荐文章于 2022-10-30 19:49:29 发布

阅读量285

点赞数

分类专栏： POJ 文章标签： python 算法

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/knight_ren/article/details/121059679

版权

POJ 专栏收录该内容

35 篇文章 6 订阅

订阅专栏

大小写全排列

总时间限制:

10000ms

内存限制:

65536kB

描述

给定一个包含大小写字母与数字的字符串s，通过改变s中的每个字母的大小写，我们可以得到一个新的字符串。

请写一个程序输出所有可能得到的字符串的集合。

输入

一个字符串s。

输出

假设总共可以得到n个不同的字符串，则输出n行，每行包含一种可能的字符串。
输出字符串的顺序请按照字典序进行排序。

样例输入

a1b2

样例输出

A1B2
A1b2
a1B2
a1b2

1.遍历字符串中元素，对结果数组挨个遍历，把新元素往结果数据之前的字符串元素后面拼接，如果当前遍历的字符串元素是字母就拼两个，即大写和小写，是数字则直接拼即可。

# endcoding : UTF-8
"""
@author = 寻找任大侠
@email = renjx@stu.pku.edu.cn
@create_time = 2021/10/30 20:07
"""
s = input()
# s = 'a1b1'
# i = 0
res = []
for i in range(len(s)):
    if s[i].isalpha():
        if len(res) == 0:
            res.append(s[i].lower())
            res.append(s[i].upper())
        else:
            temp = []
            for j in range(len(res)):
                temp.append(res[j] + s[i].upper())
                temp.append(res[j] + s[i].lower())
            res = temp
    else:
        if len(res) == 0:
            res.append(s[i])
        else:
            for j in range(len(res)):
                res[j] += s[i]
res = sorted(res)
for i in res:
    print(i)

2.递归


def dfs(temp, cur, res):
    if cur == len(s):
        res += [temp]
    else:
        if s[cur].isalpha():
            dfs(temp + s[cur].upper(), cur + 1, res)
            dfs(temp + s[cur].lower(), cur + 1, res)
        else:
            dfs(temp + s[cur], cur + 1, res)

s = input()
res = []
dfs('', 0, res)
res.sort()
for i in res:
    print(i)