力扣每日一题 6/23 字符串/模拟
创始人
2025-01-16 07:35:35
0
  • 博客主页:誓则盟约
  • 系列专栏:IT竞赛 专栏
  • 关注博主,后期持续更新系列文章
  • 如果有错误感谢请大家批评指出,及时修改
  • 感谢大家点赞👍收藏⭐评论✍ 

520.检测大写字母【简单】

题目:

我们定义,在以下情况时,单词的大写用法是正确的:

  • 全部字母都是大写,比如 "USA" 。
  • 单词中所有字母都不是大写,比如 "leetcode" 。
  • 如果单词不只含有一个字母,只有首字母大写, 比如 "Google" 。

给你一个字符串 word 。如果大写用法正确,返回 true ;否则,返回 false 。

示例 1:

输入:word = "USA" 输出:true 

示例 2:

输入:word = "FlaG" 输出:false 

提示:

  • 1 <= word.length <= 100
  • word 由小写和大写英文字母组成

分析问题:

        两个思路,第一个思路是模拟,模拟题目判断条件,走三次循环,时间复杂度相比于其他方法有点高,但是通俗易懂,最容易想到这种方法。具体思路就是写三个判断函数,每一个函数对应每一个判断条件,然后最后用 or 将他们连接起来,只要有一个正确则返回True,全部错误返回False。

        第二个思路,一遍过。只需要进行一次循环,一次循环里面同时判断三个条件,这样可以大大节约时间。

代码实现:

思路1:
class Solution:     def detectCapitalUse(self, word: str) -> bool:         def pan(s:str):             for j in s:                 if j.islower(): return False             else: return True         def le(s:str):             for i in s:                 if i.isupper():return False             return True         def lp(s:str):             if len(s)>1 and s[0].isupper():                 for k in s[1:]:                     if k.isupper(): return False                 return True             return False         if pan(word) or le(word) or lp(word): return True         return False

 

思路2: 
class Solution:     def detectCapitalUse(self, word: str) -> bool:         n = len(word)         if len(word)>=2:             if word[0].isupper():                 cnt = 0                 for char in word:                     if char.isupper():                         cnt += 1                 if cnt == n or cnt == 1:                     return True             elif word[0].islower():                 cnt = 0                 for char in word:                     if char.islower():                         cnt += 1                 if cnt == n:                     return True         else:             return True         return 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 


考点:

  1. 对字符串的遍历操作,熟悉如何逐个处理字符串中的字符。
  2. 字符串方法的运用,如 isupper() 和 islower() 来判断字符的大小写。
  3. 条件判断和逻辑推理,根据不同的情况制定判断规则。

收获:

  1. 提升了对字符串处理问题的解决能力,学会根据具体需求分析和设计算法。
  2. 增强了逻辑思维,能够清晰地考虑各种可能的情况,并通过代码准确实现。
  3. 更加熟悉函数的定义和使用,将复杂问题分解为小的函数模块,提高代码的可读性和可维护性。
  4. 对边界情况的处理有了更深入的理解,如字符串长度较短的情况。

 


 “黄沙百战穿金甲,不破楼兰终不还。”——《从军行七首·其四》

相关内容

热门资讯

揭露一下!决战十三水作弊码,衢... 揭露一下!决战十三水作弊码,衢州都莱辅助器免费,一直真的有挂(哔哩哔哩)1、每一步都需要思考,不同水...
有挂一下!聚财平台辅助,浙江宝... 有挂一下!聚财平台辅助,浙江宝宝游戏辅助软件,真是真的有挂(哔哩哔哩);1、完成聚财平台辅助辅助器v...
解谜一下!蜀山四川小程序辅助插... 解谜一下!蜀山四川小程序辅助插件,微友联盟辅助,切实存在有挂(哔哩哔哩)1)蜀山四川小程序辅助插件辅...
必备一下!小松宿松游戏辅助,盛... 必备一下!小松宿松游戏辅助,盛世辅助器,果然是有挂(哔哩哔哩)1、许多玩家不知道小松宿松游戏辅助辅助...
关于一下!都莱软件安装辅助,广... 关于一下!都莱软件安装辅助,广东雀神挂件怎么样,竟然是真的有挂(哔哩哔哩)1)广东雀神挂件怎么样免费...
总结一下!福建微乐小程序修改器... 总结一下!福建微乐小程序修改器,微友辅助神器下载,竟然存在有挂(哔哩哔哩)福建微乐小程序修改器是不是...
揭露一下!多乐跑胡子辅助,潮汕... 揭露一下!多乐跑胡子辅助,潮汕木虱有辅助挂吗,一直真的有挂(哔哩哔哩)一、潮汕木虱有辅助挂吗可以开透...
推荐一下!微乐小程序辅助收费,... 推荐一下!微乐小程序辅助收费,创思维辅助器,都是存在有挂(哔哩哔哩)所有人都在同一条线上,像星星一样...
普及一下!逗娱碰胡辅助器,潮汕... 普及一下!逗娱碰胡辅助器,潮汕掌手娱辅助器,本来真的有挂(哔哩哔哩)1、下载好逗娱碰胡辅助器正确养号...
教你一下!老友辅助器,邯郸胡乐... 教你一下!老友辅助器,邯郸胡乐修改器,好像有挂(哔哩哔哩)1、上手简单,内置详细流程视频教学,新手小...