电子商务网站开发实训,建设通网站怎么样,天远软件网站建设,郑州营销型网站制作运营博客主页#xff1a;誓则盟约系列专栏#xff1a;IT竞赛 专栏关注博主#xff0c;后期持续更新系列文章如果有错误感谢请大家批评指出#xff0c;及时修改感谢大家点赞#x1f44d;收藏⭐评论✍ 520.检测大写字母【简单】
题目#xff1a;
我们定义#xff0c;在以下…博客主页誓则盟约系列专栏IT竞赛 专栏关注博主后期持续更新系列文章如果有错误感谢请大家批评指出及时修改感谢大家点赞收藏⭐评论✍ 520.检测大写字母【简单】
题目
我们定义在以下情况时单词的大写用法是正确的
全部字母都是大写比如 USA 。单词中所有字母都不是大写比如 leetcode 。如果单词不只含有一个字母只有首字母大写 比如 Google 。
给你一个字符串 word 。如果大写用法正确返回 true 否则返回 false 。 示例 1
输入word USA
输出true示例 2
输入word FlaG
输出false提示
1 word.length 100word 由小写和大写英文字母组成 分析问题 两个思路第一个思路是模拟模拟题目判断条件走三次循环时间复杂度相比于其他方法有点高但是通俗易懂最容易想到这种方法。具体思路就是写三个判断函数每一个函数对应每一个判断条件然后最后用 or 将他们连接起来只要有一个正确则返回True全部错误返回False。 第二个思路一遍过。只需要进行一次循环一次循环里面同时判断三个条件这样可以大大节约时间。 代码实现
思路1
class Solution:def detectCapitalUse(self, word: str) - bool:def pan(s:str):for j in s:if j.islower(): return Falseelse: return Truedef le(s:str):for i in s:if i.isupper():return Falsereturn Truedef lp(s:str):if len(s)1 and s[0].isupper():for k in s[1:]:if k.isupper(): return Falsereturn Truereturn Falseif pan(word) or le(word) or lp(word): return Truereturn False 思路2
class Solution:def detectCapitalUse(self, word: str) - bool:n len(word)if len(word)2:if word[0].isupper():cnt 0for char in word:if char.isupper():cnt 1if cnt n or cnt 1:return Trueelif word[0].islower():cnt 0for char in word:if char.islower():cnt 1if cnt n:return Trueelse:return Truereturn False 总结 两段代码目标一样第一段代码侧重于解题时间短很容易想出来第二段代码侧重于时间复杂度低代码高效也不是很难想出来。两段代码各有千秋。
思路1详解
方法内部定义了三个辅助函数 pan 函数用于判断字符串中的所有字符是否均为大写。le 函数用于判断字符串中的所有字符是否均为小写。lp 函数用于判断字符串首字母大写其余字母均为小写的情况。 最后通过判断输入的字符串 word 是否符合上述三种规则中的任意一种如果符合则返回 True否则返回 False 。 思路2详解
首先获取字符串 word 的长度 n 并判断长度是否大于等于 2 。
如果长度大于等于 2 且首字符大写
计算字符串中大写字符的个数 cnt 。若 cnt 等于字符串长度全大写或 cnt 等于 1首字母大写则返回 True 。
如果长度大于等于 2 且首字符小写
计算字符串中小写字符的个数 cnt 。若 cnt 等于字符串长度全小写则返回 True 。
如果字符串长度小于 2 则直接返回 True 。
如果以上条件都不满足返回 False 考点 对字符串的遍历操作熟悉如何逐个处理字符串中的字符。字符串方法的运用如 isupper() 和 islower() 来判断字符的大小写。条件判断和逻辑推理根据不同的情况制定判断规则。 收获 提升了对字符串处理问题的解决能力学会根据具体需求分析和设计算法。增强了逻辑思维能够清晰地考虑各种可能的情况并通过代码准确实现。更加熟悉函数的定义和使用将复杂问题分解为小的函数模块提高代码的可读性和可维护性。对边界情况的处理有了更深入的理解如字符串长度较短的情况。 “黄沙百战穿金甲不破楼兰终不还。”——《从军行七首·其四》
