【python-leetcode784-子集】字母大小写全排列
时间:2022-07-23
本文章向大家介绍【python-leetcode784-子集】字母大小写全排列,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。
示例: 输入: S = "a1b2" 输出: ["a1b2", "a1B2", "A1b2", "A1B2"]
输入: S = "3z4" 输出: ["3z4", "3Z4"]
输入: S = "12345" 输出: ["12345"] 注意:
S 的长度不超过12。 S 仅由数字和字母组成。
核心:还是递归加回溯。注意字符的ASCII码值:A:65,Z:90,a:97,z:122。以及python中字符串是不可变数据类型,要转换成列表进行操作。
如果是数字,继续遍历下一位
如果是小写字母:
- 继续遍历下一位
- 转换成大写,再继续遍历下一位
如果是大写字母:
- 继续遍历下一位
- 转换成小写,再继续遍历下一位
将每一个结果都添加到结果中
class Solution:
def letterCasePermutation(self, S):
res=[]
S=list(S)
self.helper(S,0,res)
return res
def helper(self,S,i,res):
if i>=len(S):
res.append("".join(S))
return
c=ord(S[i])
if c>=65 and c<=90 :
self.helper(S,i+1,res)
S[i]=S[i].lower()
self.helper(S,i+1,res)
elif c>=97 and c<=122:
self.helper(S,i+1,res)
S[i]=S[i].upper()
self.helper(S,i+1,res)
else:
self.helper(S,i+1,res)
- P2880 [USACO07JAN]平衡的阵容Balanced Lineup
- Python黑客编程3网络数据监听和过滤
- React第三方组件6(状态管理之Mobx的使用⑤异步操作)
- 机器学习(五)使用Python和R语言从头开始理解和编写神经网络介绍目录神经网络背后的直观知识多层感知器及其基础知识什么是激活函数?前向传播,反向传播和训练次数(epochs)多层感知器全批量梯度下降
- 洛谷P2251 质量检测
- React第三方组件6(状态管理之Mobx的使用④TodoList下)
- HDU 1536 S-Nim
- 洛谷P2723 丑数 Humble Numbers
- Python黑帽编程2.5 函数
- 洛谷P1317 低洼地
- ZOJ 3594 Sexagenary Cycle
- React第三方组件6(状态管理之Mobx的使用③TodoList中)
- P1554 梦中的统计
- Word2Vec教程-Skip-Gram模型模型“伪”任务关于模型的更多细节隐藏层输出层
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- ceph分布式存储-集群客户端连接
- rbd image找到对应osd位置
- CephFS 文件布局性能测试对比
- MySQL 8.0 新特性:极速“备份恢复工具”,Clone 插件
- CephFS 介绍及使用经验分享
- CephFS源码分析
- linux cache介绍及控制
- Lustre文件系统安装
- Lustre参数调整
- samba源码安装及调试
- 设计模式实战-状态模式,让代码更清爽简洁
- 改善深层神经网络——吴恩达深度学习课程笔记(二)
- Spring Boot 监听 Redis Key 失效事件实现定时任务,超时订单自动关闭绝佳实现
- TensorFlow的核心概念:张量和计算图
- 四连问:API 接口应该如何设计?如何保证安全?如何签名?如何防重?