jjzjj

力扣每日一题，784. 字母大小写全排列，python3

wannacry 2023-03-28 原文

这几天想开始刷刷题找回点打代码的感觉，太久没打过了！！！

还是得刷题找手感，所以从力扣的每日一题刷起，今天的题目是784. 字母大小写全排列，详细要求如下：

给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。

返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。

 

示例 1：

输入：s = "a1b2"
输出：["a1b2", "a1B2", "A1b2", "A1B2"]
示例 2:

输入: s = "3z4"
输出: ["3z4","3Z4"]
 

提示:

1 <= s.length <= 12
s 由小写英文字母、大写英文字母和数字组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/letter-case-permutation

 

由于好久没打过代码了，所以用最简单的python吧

 

分析如下：

第一回合（错误）：

看到题目的第一眼，我就想着能不能一次遍历就搞定呢

1 class Solution:
2     def letterCasePermutation(self, s: str) -> List[str]:
3         ans = []#定义结果数组
4         for i in range(len(s)):#从0到len（s）- 1遍历s
5             if s[i].isalpha():#判断是否为字母
6                 ans.append(s[:i] + s[i].upper() + s[ i + 1:])#结果数组直接添加s[i]转为大写的新字符串
7                 ans.append(s[:i] + s[i].lower() + s[ i + 1:])#结果数组直接添加s[i]转为小写的新字符串
          return ans

结果当然是错误了

第二回合（蹩脚递归）：

想了挺久的，知道可能要用递归来处理，但是忘记怎么写了，试着写了一下，代码如下：

class Solution:
    def letterCasePermutation(self, s: str) -> List[str]:
        ans = []
        if len(s) == 1 and s.isalpha():#当s为单个字母时
            ans.append(s.upper())
            ans.append(s.lower()) 
            return ans
        else:
            df(self, s, 0, ans)#深度遍历
        
        return ans
def df(self, s, i, ans):
    if i == len(s) - 1:#如果肾窦遍历到最后一个字符时！！！注意这个递归出口！！！
        ans.append(s)  
        return  
    if s[i].isalpha():#如果是字母
        s = s[:i] + s[i].upper() + s[ i + 1:]
        df(self, s, i + 1, ans)
        s = s[:i] + s[i].lower() + s[ i + 1:]
        df(self, s, i + 1, ans)
    else:#如果是数字
        df(self, s, i + 1, ans)

我是因为遇到输入单字母时出错才改成这样的，结果提交了还是错了，因为我没有考虑到输入长字符串时的最后一个字符是字母的情况！！！

看着上面那一坨我就不想再打补丁了，没心情再改了，这时候我终于发现为什么我的深搜函数不可以处理最后一个字符呢？原来就是因为递归出口提前了，没有处理到最后一个字符，一切都轻松了，直接把多余的判断条件去掉就行。

第三回合（成功）：

代码如下：

class Solution:
    def letterCasePermutation(self, s: str) -> List[str]:
        ans = []
        df(self, s, 0, ans)
        
        return ans
def df(self, s, i, ans):
    if i == len(s):#修改后的递归出口
        ans.append(s)  
        return  
    if s[i].isalpha():
        s = s[:i] + s[i].upper() + s[ i + 1:]
        df(self, s, i + 1, ans)#大写字母递归
        s = s[:i] + s[i].lower() + s[ i + 1:]
        df(self, s, i + 1, ans)#小写字母递归
    else:#数字直接下一步
        df(self, s, i + 1, ans)

码字不易，你们的是激励我继续分享的动力，如果有任何问题，欢迎评论区留言！

 

python3pythonspancolorstyle算法与数据结构

有关力扣每日一题，784. 字母大小写全排列，python3的更多相关文章

  1. ruby-on-rails - 在 Rails 中将文件大小字符串转换为等效千字节 - 2

    我的目标是转换表单输入，例如“100兆字节”或“1GB”，并将其转换为我可以存储在数据库中的文件大小(以千字节为单位)。目前，我有这个:defquota_convert@regex=/([0-9]+)(.*)s/@sizes=%w{kilobytemegabytegigabyte}m=self.quota.match(@regex)if@sizes.include?m[2]eval("self.quota=#{m[1]}.#{m[2]}")endend这有效，但前提是输入是倍数(“gigabytes”，而不是“gigabyte”)并且由于使用了eval看起来疯狂不安全。所以，功能正常，

  2. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声？ - 2

    关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。

  3. ruby-on-rails - 使用一系列等级计算字母等级 - 2

    这里是Ruby新手。完成一些练习后碰壁了。练习:计算一系列成绩的字母等级创建一个方法get_grade来接受测试分数数组。数组中的每个分数应介于0和100之间，其中100是最大分数。计算平均分并将字母等级作为字符串返回，即“A”、“B”、“C”、“D”、“E”或“F”。我一直返回错误:avg.rb:1:syntaxerror,unexpectedtLBRACK,expecting')'defget_grade([100,90,80])^avg.rb:1:syntaxerror,unexpected')',expecting$end这是我目前所拥有的。我想坚持使用下面的方法或.join，

  4. ruby - 匹配大写字母并用后续字母填充，直到一定的字符串长度 - 2

    我有一个驼峰式字符串，例如:JustAString。我想按照以下规则形成长度为4的字符串:抓取所有大写字母；如果超过4个大写字母，只保留前4个；如果少于4个大写字母，则将最后大写字母后的字母大写并添加字母，直到长度变为4。以下是可能发生的3种情况:ThisIsMyString将产生TIMS(大写字母)；ThisIsOneVeryLongString将产生TIOV(前4个大写字母)；MyString将生成MSTR(大写字母+tr大写)。我设法用这个片段解决了前两种情况:str.scan(/[A-Z]/).first(4).join但是，我不太确定如何最好地修改上面的代码片段以处理最后一种

  5. Python 相当于 Perl/Ruby ||= - 2

    这个问题在这里已经有了答案:关闭10年前。PossibleDuplicate:Pythonconditionalassignmentoperator对于这样一个简单的问题表示歉意，但是谷歌搜索||=并不是很有帮助；)Python中是否有与Ruby和Perl中的||=语句等效的语句？例如:foo="hey"foo||="what"#assignfooifit'sundefined#fooisstill"hey"bar||="yeah"#baris"yeah"另外，类似这样的东西的通用术语是什么？条件分配是我的第一个猜测，但Wikipediapage跟我想的不太一样。

  6. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi？ - 2

    什么是ruby​​的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

  7. 华为OD机试用Python实现 -【明明的随机数】 2023Q1A - 2

    华为OD机试题本篇题目：明明的随机数题目输入描述输出描述：示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o

  8. python - 如何读取 MIDI 文件、更改其乐器并将其写回？ - 2

    我想解析一个已经存在的.mid文件，改变它的乐器，例如从“acousticgrandpiano”到“violin”，然后将它保存回去或作为另一个.mid文件。根据我在文档中看到的内容，该乐器通过program_change或patch_change指令进行了更改，但我找不到任何在已经存在的MIDI文件中执行此操作的库.他们似乎都只支持从头开始创建的MIDI文件。 最佳答案 MIDIpackage会为您完成此操作，但具体方法取决于midi文件的原始内容。一个MIDI文件由一个或多个音轨组成，每个音轨是十六个channel中任何一个上的

  9. 「Python｜Selenium｜场景案例」如何定位iframe中的元素？ - 2

    本文主要介绍在使用Selenium进行自动化测试或者任务时，对于使用了iframe的页面，如何定位iframe中的元素文章目录场景描述解决方案具体代码场景描述当我们在使用Selenium进行自动化测试的时候，可能会遇到一些界面或者窗体是使用HTML的iframe标签进行承载的。对于iframe中的标签，如果直接查找是无法找到的，会抛出没有找到元素的异常。比如近在咫尺的例子就是，CSDN的登录窗体就是使用的iframe，大家可以尝试通过F12开发者模式查看到的tag_name,class_name,id或者xpath来定位中的页面元素，会抛出NoSuchElementException异常。解决

  10. ruby - 正则表达式将非英文字母匹配为非单词字符 - 2

    @raw_array[i]=~/[\W]/非常简单的正则表达式。当我用一些非拉丁字母(具体来说是俄语)尝试时，条件是错误的。我能用它做什么？ 最佳答案 @raw_array[i]=~/[\p{L}]/使用西里尔字符进行测试。引用:http://www.regular-expressions.info/unicode.html#prop 关于ruby-正则表达式将非英文字母匹配为非单词字符，我们在StackOverflow上找到一个类似的问题： https://

随机推荐