【python-leetcode784-子集】字母大小写全排列
【python-leetcode784-子集】字母大小写全排列
西西嘛呦
发布于 2020-08-26 10:19:40
发布于 2020-08-26 10:19:40
给定一个字符串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)
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2020-03-10 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读