【python-leetcode784-子集】字母大小写全排列

概述给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例:输入: S = "a1b2"输出: ["a1b2

给定一个字符串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,res)        return res     helper(self,S,i,res):        if i>=len(S):            res.append("".join(S))                      c=ord(S[i])        if c>=65 and c<=90 :            self.helper(S,i+1,res)             S[i]=S[i].lower()            self.helper(S,res)           elif c>=97 and c<=122:            self.helper(S,1)">S[i].upper()            self.helper(S,res)          else
 
          总结       
以上是内存溢出为你收集整理的【python-leetcode784-子集】字母大小写全排列全部内容，希望文章能够帮你解决【python-leetcode784-子集】字母大小写全排列所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/langs/1190035.html